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We  study  the  Hausdorff  dimension  for  some  invariant  sets.  For  a  hyperbolic 
set  of  a  diffeomorphism  or  a  flow  of  diffeomorphisms,  the  uniform  stable  and 
unstable  Lyapunov  exponents  have  been  defined.  Using  the  uniform  Lyapunov 
exponents  we  define  a  characteristic  function.  At  some  real  positive  number 
t  the  characteristic  function  equals  the  value  of  the  topological  entropy  of  the 
diffeomorphism  on  the  hyperbolic  set.  We  prove  that  t  is  an  upper  bound  for 
the  Hausdorff  dimension  of  this  hyperbolic  set.  Technically,  we  use  a  pinching 
condition  to  cope  with  the  nonlinearity  of  the  diffeomorphism,  to  prove  that  the 
iterated  image  of  a  ball  is  somehow  contained  in  the  image  of  the  ball  under  the 
derivative  of  the  iterated  diffeomorphism.  Some  earlier  results  are  thus  improved. 
In  Chapter  4  we  have  also  given  upper  bounds  for  the  Hausdorff  dimension  of 
the  transverse  of  a  hyperbolic  set  with  stable  and  unstable  manifolds,  using  the 
topological  pressure  on  the  hyperbolic  set. 
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Chapter  5  deals  with  the  self  similar  sets.  The  self  similar  sets  of  iterated 
mapping  systems  have  been  studied  thoroughly  in  the  cases  where  construction 
diffeomorphisms  are  conformal.  We  study  the  case  where  the  construction  diffeo- 
morphisms  are  not  necessarily  conformal.  We  give  a  new  distortion  lemma  for  the 
construction  mappings.  Using  topological  pressure  on  a  shift  space  we  give  an  up- 
per estimate  of  the  Hausdorff  dimension,  when  the  construction  diffeomorphisms 
are  C  "*"*  and  satisfy  a  k  pinching  condition  for  some  k  <  1.  Moreover,  if  the 
construction  diffeomorphisms  also  satisfy  the  disjoint  open  set  condition  we  then 
give  a  lower  bound  for  the  Hausdorff  dimension.  We  also  obtain  the  continuity 
of  the  Hausdorff  dimension  in  the  C    topology  at  conformal  constructions. 

We  study  the  image  of  a  disc  under  the  iteration  of  a  Henon  map,  which 
enables  us  to  find  an  upper  bound  for  the  Hausdorff  dimension  and  capacity  of 
the  Henon  attractor.  That  improves  some  earlier  estimates  when  applied  to  the 
case  of  a  Henon  attractor. 
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CHAPTER  1 
INTRODUCTION 

For  a  topological  space,  especially  a  subset  of  an  Euclidean  space,  a  variety 
of  "dimensions"  have  been  introduced  and  studied.  Among  them  it  has  been 
widely  agreed  that  "Hausdorff  dimension"  is  the  most  important  one  to  use.  In 
the  case  of  Euclidean  spaces,  the  Hausdorff  dimension  agrees  with  their  topo- 
logical dimension  which  are  integers.  Those  subsets  with  non-integer  Hausdorff 
dimensions  are  called  "fractals."  The  sets  we  study  here,  i.e.,  the  hyperbolic  sets, 
the  self  similar  sets,  and  the  Henon  attractors  are  mostly  fractals.  Understanding 
their  structures,  in  particular  finding  their  dimensions,  is  one  of  the  interesting 
open  problems. 

In  1914,  Caratheodory  introduced  the  classical  idea  of  using  covers  of  sets  to 
define  measures.  That  idea  was  adopted  by  Hausdorff  in  1919  to  define  a  special 
measure  which  is  now  called  a  Hausdorff  measure  for  his  study  of  the  Cantor 
set.  This  special  measure  can  be  defined  for  any  dimension.  However,  it  either 
vanishes  or  equals  infinity  in  all  but  at  most  one  dimension,  which  is  now  called 
the  Hausdorff  dimension.  In  his  1919  paper  Hausdorff  found  the  dimension  of 
the  Cantor  set  is  log3  2,  with  a  positive  Hausdorff  measure  at  that  dimension,  see 
Hausdorff  (1919).  The  properties  of  Hausdorff  measure  and  Hausdorff  dimension 
have  been  thoroughly  studied  by  Besicovitch  et  al. 

In  this  paper,  we  study  the  Hausdorff  dimension  of  the  hyperbolic  sets,  the 
self  similar  sets,  and  the  Henon  attractors. 
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Generalizing  the  concept  of  a  hyperbolic  fixed  point  for  a  differentiable  self 
map  of  a  smooth  manifold,  people  introduced  the  hyperbolic  sets.     For  con- 
venience, we  call  a  differentiable  one  to  one  self  map  of  a  smooth  manifold  a 
diffeomorphism.  The  hyperbolic  sets  have  been  studied  by  Smale  (1967),  Mather 
(1968),  Hirsch  and  Pugh  (1970)  among  other  dynamists.  After  the  introduction 
of  Pesin's  theory,  it  was  realized  that  Hausdorff  dimension  of  invariant  measures 
was  related  to  dynamics,  and  the  relationship  was  studied  in  its  final  form  by 
Ledrappier  and  Young  (1985).     It  is  still  an  open  problem  to  find  the  Haus- 
dorff dimension  of  an  invariant  set.    Fathi  (1989)  gave  an  upper  bound  for  the 
Hausdorff  dimension  of  the  hyperbolic  sets,  using  the  topological  entropy.    His 
result  shows  that  the  Hausdorff  dimension  can  be  upper  bounded  by  a  fraction  of 
the  topological  entropy  over  the  skewness  of  the  hyperbolic  set.  We  use  Fathi's 
idea.    Technically,  we  use  a  pinching  condition  to  cope  with  the  nonlinearity 
of  the  diffeomorphism,  to  prove  that  the  iterated  image  of  a  ball  is  somehow 
contained  in  the  image  of  the  ball  under  the  derivative  of  the  iterated  diffeomor- 
phism.   For  a  hyperbolic  set  of  a  diffeomorphism  or  a  flow  of  diffeomorphisms, 
the  uniform  stable  and  unstable  Lyapunov  exponents  have  been  defined.   Using 
the  uniform  Lyapunov  exponents  we  define  a  characteristic  function.    At  some 
real  positive  number  t  the  characteristic  function  equals  the  value  of  the  topo- 
logical entropy  of  the  diffeomorphism  on  the  hyperbolic  set.  We  prove  that  t  is 
an  upper  bound  for  the  Hausdorff  dimension  of  this  hyperbolic  set.  Some  earlier 
results  are  thus  improved.   Moreover,  under  the  pinching  condition,  we  use  the 
topological  pressure  to  upper  bound  the  Hausdorff  dimensions  of  a  hyperbolic  set 
and  the  transversals  of  the  hyperbolic  set  with  stable  and  unstable  manifolds. 
For  the  two-dimensional  diffeomorphism  with  a  horeseshoe  as  a  basic  set,  our 
upper  bounds  for  the  transversals  agree  with  the  identities  given  by  McCluskey 


-3- 

and  Manning  (1983).  However,  due  to  the  increase  of  dimensions,  one  does  not 
expect  as  explicit  an  identity  for  the  Hausdorff  dimension  as  the  one  given  by 
McCluskey  and  Manning  (1983). 

Self  similar  sets  of  iterated  mapping  systems  are  a  special  kind  of  limit 
sets.  They  have  been  studied  thoroughly  in  the  cases  where  construction  dif- 
feomorphisms  are  conformal.  Essentially,  the  conformal  constructions  are  one- 
dimensional  and  one  has  a  simple  formula  for  the  Hausdorff  dimension.  We  study 
the  case  where  the  construction  diffeomorphisms  are  not  necessarily  conformal. 
We  give  a  new  version  of  distortion  lemma.  Using  topological  pressure  on  a  shift 
space  we  give  an  upper  estimate  of  the  Hausdorff  dimension,  when  the  construc- 
tion diffeomorphisms  are  C1+/c  and  satisfy  a  k  pinching  condition  for  some  k  <  1. 
Moreover,  if  the  construction  diffeomorphisms  also  satisfy  the  disjoint  open  set 
condition  we  then  give  a  lower  bound  for  the  Hausdorff  dimension.  We  also  ob- 
tain the  continuity  of  the  Hausdorff  dimension  in  the  C  topology  at  conformal 
constructions. 

We  study  the  image  of  a  disc  under  the  iteration  of  a  Henon  map,  which 
enables  us  to  find  an  upper  bound  for  the  Hausdorff  dimension  and  capacity  of 
the  Henon  attractor.  That  improves  some  earlier  estimates  when  applied  to  the 
case  of  a  Henon  attractor. 

Our  main  results  are  the  following  four  theorems.  For  the  upper  bound  of 
Hausdorff  dimension  of  a  hyperbolic  set  using  uniform  Lyapunov  exponents,  we 
have 

THEOREM  I.  Let  f:U—>Xbea  C  diffeomorphism  with  a  compact  hyperbolic 
set  K  C  U,  where  U  is  an  open  subset  in  the  n-dimensional  Riemannian  manifold 
X.   Let  j**,^2>'"  i^rii  be  the  stable  uniform  Lyapunov  exponents  of  f;  and  let 
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f*l»f*f»*"  ^n2   ^e  ^e  unstable  uniform  Lyapunov  exponents  of  f.    Relabel  the 
numbers  n\,---  ,^*x  and  //",•••  , n%2  as  fi\,---  ,nn  with  the  order 

0  >  Ml  >  V2  >  •••  >Hn- 
Define  r  :  [0,  n]  — »  i?  £fte  characteristic  function  by 

t(s)  =  //!  +  -..  +  ^^  +  (5  -  [a])/iH+1. 

Le£  A  =  ent(f  \x)  be  the  topological  entropy  of  f  on  K.  Let  D  =  r_1(— 2A),  or 

D  =  n  iffi\+H2  + h/in  >  -2A.  If  AB2  <  I,  where  A  =  \imAk,  B  =  \imBk, 

and 

Ak  =  maxW||rx/*||i,m^||rx/-*||I}, 
xeK  xeK 

Bk  =  max{max\\Txfk  \E,  ||i,m«t||r*/-*  \Eu  ||i}, 

x£K  x€K 

then  the  Hausdorff  dimension  HD(K)  <  D. 

Theorem  I  is  proved  in  Chapter  3.  For  the  upper  bound  of  Hausdorff  di- 
mension of  a  C  hyperbolic  set  and  its  transverse  using  topological  pressure  we 
have 

THEOREM  II.   If  f  is  C2,  pinched,  then  HD(K)  <  t,  where  t  is  uniquely  such 
that 

max{P(/|^,  Xsh )  +  P(f\K,  AJ)  =  0|  *i  +  t2  =  t }  =  0. 

If  f  is  C  ,  pinched,  and  P(/|a',A£)  =  0,  then 

HD(Kr\Ws(x,f))<t. 
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///  is  C2,  pinched,  and  P(f\K,tf)  =  Q,  then 

HD(KnWu(x,f))<t. 

Theorem  II  is  proved  in  Chapter  4.  For  the  self  similar  sets,  we  give  upper 
and  lower  bounds  for  the  Hausdorff  dimension.  We  have 

THEOREM  III.  Let  {<fiij}  be  the  C1  construction  diffeomorphisms  for  the  self 
similar  set  E,  satisfying  the  k  pinching  condition  for  some  positive  number  k  <  1. 
Suppose  the  derivatives  of  all  {<fij}  are  Holder  continuous  of  order  k.  If  t  is  the 
unique  positive  number  such  that  the  topological  pressure  P(a,  A<)  =  0,  then  the 
Hausdorff  dimension  HD(E)  <  t. 

Let  {<fij}  be  the  C  construction  diffeomorphisms  for  the  self  similar  set 
E  in  an  Euclidean  space  R,  satisfying  both  the  k  pinching  condition  for  some 
positive  number  k  <  I,  and  in  addition  the  disjoint  open  set  condition.  Suppose 
the  derivatives  of  all  {pij}  are  Holder  continuous  of  order  k.  If  t  is  the  unique 
positive  number  such  that  the  topological  pressure  P(a,  A<)  —  0,  then  the  Hausdorff 
dimension 

HD(E)  >-t--U. 

1  +  K 

Theorem  III  is  proved  in  Chapter  5.  For  a  Henon  attractor,  we  have 

THEOREM  IV.   Let  0  <  b  <  1/2.  Suppose  that  A  is  a  compact  invariant  attractor 
under  the  Henon  map  Hab  and  an  orbit  {zn  -  (xn,yn)  =  Hn(zQ)}  is  dense  in 

A.  Let  R  be  the  bound  for  A  such  that  for  every  (x,  y)  G  A  we  have  \x\,  \y\  <  R. 

n       .            2R  +  1 
Denote  m  = ,  and 


4  =  limsup-  V  log(6  +  -i^ii  +  -^r)  <  0. 
n— >oo    n  f— '  m         mz 
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Then  the  upper  capacity 


C(A)<2  +  -^-<2. 
logm 


Theorem  IV  is  proved  in  Chapter  6.  Finally,  we  conclude  this  work  by 
discussing  the  difficulty  of  relating  the  Hausdorff  dimension  of  the  Henon  attractor 
to  the  topological  entropy  of  the  Henon  map. 


CHAPTER  2 
HAUSDORFF  DIMENSION  AND  CAPACITY 


§2.1.    Hausdorff  Measure  and  Dimension 

Let  (X,  d)  be  a  metric  space  and  let  s  be  any  non-negative  real  number.  Let 
K  C  X  be  a  subspace  of  X.  Let  a  be  a  collection  of  balls,  with  the  union  of  all 
balls  containing  K.  Such  a  collection  a  is  called  a  covering  of  K.  For  any  real 
number  e  >  0,  if  every  ball  in  a  has  radius  less  than  or  equal  to  e,  then  a  is  called 
an  £  covering  of  K.  Suppose  a  =  {Bi  :  i  €  /}  and  each  ball  Bj  has  a  radius  r;. 
We  denote  by  HS£(K)  the  quantity 

where  the  infimum  is  taken  over  all  e  coverings  of  K.  If  another  real  positive 
number  8  <  e,  then  any  8  covering  is  also  an  e  covering.  Thus  Hse(K)  is  no  larger 
than  H%(K).  One  can  define  the  quantity 


ns(K)=\imHs£(K)  =  supHs£(K). 

£^°  £>0 


We  shall  call  the  quantity  HS{K)  the  Hausdorff  s  dimensional  measure  of  K.  It 
can  be  easily  verified  that  Hausdorff  measure  Hs  is  an  outer  measure  with  the 
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following  properties: 


fts(0)  =  0, 

n 

HS(A{J  B)  =  HS(A)  +  HS(B), 


where  A  and  B  have  disjoint  closures.   Moreover,  for  any  real  positive  numbers 
s,t,e,  by  the  definition, 

n\{K)=        inf       Y.r\ 
e  coverings  ■ — * 

<€*-*        inf        Vrf 
e  coverings   r-' 

=  el-sHs£{K). 
Therefore,  if  s  <  t  and  W^K)  <  +00,  then 


H*(K)  <  lim  J-'HUK)  =  0  •  HS(K)  =  0. 

£—►0 


This  also  implies  that  if  t  <  s  and  H'(K)  >  0,  then 

tf(K)  =  +00. 

Hence  we  have  the  following  identity: 

inf{s  :  HS(K)  =  0}  =  sup{s  :  H*{K)  =  00}. 

The  Hausdorff  dimension  of  the  set  K  is  defined  by  the  above  number,  denoted 
by  HD(K).    It  is  worth  to  notice  that  for  an  Euclidean  space  the  Hausdorff 
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dimension  equals  the  topological  dimension,  and  the  Hausdorff  measure  is  equal 
to  the  Lebesgue  measure  multiplied  by  a  constant  factor.  Also,  it  is  noticed  that 
many  subsets  of  Euclidean  spaces  have  non-integer  Hausdorff  dimensions.  Such 
sets  are  called  fractals. 

The  Hausdorff  measure  was  first  introduced  by  Hausdorff  in  1919  based  on 
Caratheodory's  idea  of  using  covers  to  define  measures.  Since  then  many  research 
works  have  been  done.  Here  we  give  a  well-known  Lemma  of  Frostman  which  will 
be  used  later  when  estimating  the  Hausdorff  dimension  of  the  self  similar  sets. 
See  Temam  (1988)  or  Hurewicz  and  Wallman  (1948)  for  other  properties  of  the 
Hausdorff  dimensions  and  Hausdorff  measures,  and  examples  of  fractal  sets. 

§2.2.    Frostman's  Lemma 

The  following  lemma,  Frostman's  lemma,  is  widely  used  when  estimating 
Hausdorff  dimensions.  It  gives  a  necessary  and  sufficient  condition  for  a  subset 
of  an  Euclidean  space  to  allow  a  non  trivial  Hausdorff  measure.  For  convenience 
we  use  \B\  to  denote  the  diameter  of  a  set  B.  If  d  is  the  metric  then 

\B\  =  sup{d(x,y)  :  x,y  €  B). 

LEMMA  2.2.1.  Let  (X,d)  be  an  I  dimensional  Euclidean  space  or  an  I  dimen- 
sional manifold,  with  the  metric  denoted  by  d.  Suppose  K  C  X  is  a  compact 
subset.  Then  K  has  a  positive  s  dimensional  Hausdorff  measure  if  and  only  if 
there  can  be  defined  a  probability  measure  p,  on  K ,  with  the  property  that  for  all 
balls  B  in  (K,  d)  and  some  positive  constant  C ,  the  measure  satisfies 

p{B)<C-\B\s. 
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PROOF:  The  "if"  part  is  obvious.  Given  a  probability  measure  fi  on  K  with 

fi(B)<C-\B\s 

for  all  balls  B,  we  see  that  probability  measure  is  close  to  a  Hausdorff  measure. 
In  fact,  for  any  given  e  covering  {B{  :  i  e  1}  where  the  radius  r,-  =  |£j|/2,  we 
have 

Er«^  E  i*.-i*/25  >  Y.^Bi)i2S°  *  tixyrc  =  i/ra 

iei         iei  iei 

Thus  the  Hausdorff  measure  HS(K)  >  1/2SC  >  0.  That  proves  the  "if"  part. 

To  prove  the  "only  if"  part,  let  s  >  0  be  given  such  that  HS(K)  >  0,  and 

let  {Bi  :  i  £  1}  be  any  covering  of  balls.    For  any  e  >  0,  one  must  have  either 

sup{|J?;|  :*€/}<£  or  supfjBjl  :»€/}>£.  Thus  it  follows  that 

E  \Bi\S  Z  7,  where  7  =  min{es,  Hse{K)}. 

If  e  is  small  enough,  then  H*(K)  >  0,  and  also  7  will  be  strictly  positive.  There- 
fore we  can  fix  some  7  >  0  such  that  for  all  coverings  of  balls  of  K,  the  sum 

iei 

The  same  conclusion  will  be  true  if  the  balls  are  replaced  by  cubes. 

For  a  positive  integer  m  we  define  a  dyadic  interval  of  order  m  to  be  any 
interval  of  the  form  [p2_m,  (p+  l)2_m],  where  p  is  any  integer.  A  dyadic  cube  of 
order  m  is  defined  as  a  Cartesian  product  of  dyadic  intervals  of  order  m.  Consider 
now  a  covering  of  K  using  dyadic  cubes  of  order  m.  In  order  to  introduce  a 
probability  measure  on  K,  let  us  distribute  the  mass  2~ms  uniformly  on  each 
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dyadic  cube  of  order  m  that  intersects  K.  We  then  get  a  measure  fi™.  On  each 
dyadic  cube  of  order  m  —  1  we  keep  the  measure  //J^  if  its  mass  does  not  exceed 
2-s(m  )^  or  we  multiply  fi™  by  a  constant  less  than  1  in  such  a  way  that  the 
resulting  measure  has  mass  2_s(m_1);  that  way  we  get  a  measure  f*™_i-  For 
each  k  >  1,  the  measure  fi™_k_i  is  obtained  from  /*™_j.  in  the  same  way,  that 
is 

C-k-i  =  m  ■  C-k 

on  each  dyadic  cube  D  of  order  m  —  k  —  1,  with 

\(D)  =min{l,2-("1-*-1)^_tp)-1}. 
Clearly  (*™_ie  is  independent  of  k  when  k  is  large  enough.  Then  we  can  write 


Vm-k  ~  V    • 


Notice  the  measure  pLm  is  carried  by  the  dyadic  cubes  of  order  m  which  intersect 
K  and  we  have 

fim{D)  <  2-fi(m-fc) 

for  each  dyadic  cube  D  of  order  m  —  k  where  k  =  0, 1,  •  •  • .   Each  point  of  K  is 
contained  in  some  dyadic  cube  D  such  that  the  following  equality  holds, 

fim(D)  =  c\d\s,  c  =  rs/2, 

where  /  is  the  topological  dimension  of  X.   For  each  point  of  K  let  us  consider 
the  largest  such  cube  D:  we  get  a  covering  of  K  by  disjoint  dyadic  cubes,  Dn. 
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Then  using  the  property  of  7,  one  has  the  following  estimate  for  the  norm  of  the 


measure  fim: 


hm\\=E^m(Dn)-^\Dn\S>cr 
n  n 

We  normalize  the  measure  //m  through  Hm/\\(J.m\\,  still  denoted  as  /xm.  We  thus 
get  a  probability  measure  fim  with 


^mp)<7_1pr 


for  each  dyadic  cube  D  of  order  less  than  or  equal  to  m,  and  /j,m  is  carried  by 
a  given  neighborhood  of  K  if  m  is  large  enough.  From  the  sequence  {//m,m  = 
1,2,  •  •  •  }  we  can  extract  a  subsequence  fimi  which  converges  weakly.  The  limit, 
denoted  by  /z,  is  a  probability  measure  carried  by  K  and 

fi(D)  <7~l\D\s 

for  each  dyadic  cube  D. 

Now,  given  an  interval  of  length  b,  find  k  such  that  2~k~l  <  b  <  2~k;  then 
the  interval  is  covered  by  two  dyadic  intervals  of  length  2~k .  Given  a  ball  of 
diameter  6,  it  is  covered  by  2'  dyadic  cubes  of  order  k.  Therefore, 

^{B)  <^~l\B\* 

for  each  ball  B.  Let  C  —  2l~j~l  and  then  the  "only  if"  part  is  complete.  | 
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§2.3.     The  Capacity 

There  have  been  many  other  dimensions  denned  for  a  topological  space  be- 
sides the  Hausdorff  dimension.  Among  them  is  the  capacity  which  some  people 
call  fractal  dimension  and  others  call  entropy  dimension.  Let  (X,  d)  be  any  met- 
ric space.  Let  N(X,  e)  denote  the  minimal  cardinality  of  an  e  covering  of  balls 
of  X.  Note  that  N(X,  e)  is  the  minimum  number  of  radii  e  balls  needed  to  cover 
X.  When  X  is  given,  N(X,  e)  is  a  decreasing  function  of  e.  The  capacity  of  X, 
denoted  by  C(X),  is  given  by 

C(X)  =  limsupl0g^£). 
£^0         -  log  e 

The  capacity  C(X)  is  also  called  the  upper  capacity.  In  the  same  way  we  define 
the  lower  capacity  C(X)  by 

e^O         -log£ 
Mandelbrot  has  suggested  an  alternative  way  of  defining  capacity.  Let 


Cs(X)  =  limsupesN(X,e). 
e-*0 


The  upper  capacity  is  given  by 

C{X)  =  mi{s  >  0  :  CS{X)  =  0}. 
As  for  lower  capacity,  if  we  let 


Cs(X)  =  \immiesN(X,e). 

£—►0 
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Then  the  lower  capacity  is  given  by 


C(X)  =  inf{s  >  0  :  CS{X)  =  0}. 


It  is  easy  to  verify  the  two  definitions  for  upper  and  lower  capacity  agree 
with  each  other.  A  covering  using  diameter  e  balls  is  indeed  an  —e  covering.  So 


CS(X)  =  \\mmiesN(X,e) 

£-*0 


>  lim        inf        > 
H'{X) 


£—*0  £  coverings    . — * 


We  have 


HD(X)  <  C(X)  <  C(X). 


It  is  worth  mentioning  that  the  inequality  can  indeed  be  a  strict  one.  See  Temam 
(1988)  for  such  examples.  The  following  fact  due  to  Fathi  (1988)  about  capacity 
is  very  useful.  It  rewrites  the  capacities  as  the  limits  of  sequences. 

LEMMA  2.3.1.   If  0  <  $  <  1  and  8  >  0,  then 


logN(X,e)  log  N(X,6n6) 

C(X)  =  limsup =  limsup — - — - 

£_0  -log£  n— oo  -nlogd 


C(X)  =  limirf  ■""<*«>  =  limbf  !2i^l^l. 
e— ►()        —  log  e  n— *oo        — n  log  0 

PROOF:  To  simplify  notations  let  8  =  1  and  define 


n(e)  =  [log  e/ log  0]. 
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We  have 

lim  n(e)  =  oo,  and   lim rr  =  1. 

e^O  e^O\Og0n(e) 

Since  N(X,  e)  decreasing  of  e, 

N{X,On&)  <  N{X,e)  <  N(X,6n&+1). 
It  is  reasonable  to  assume  e  <  1.  We  have 


\ogN{X,en(£))  ^  logN(X,e)  ^  \ogN(X,0n(£)+1) 
—  log  e  —  log  e      ~~  —  log  e 


Now  let  e  — >  0,  and  we  can  obtain  the  equalities  desired.  | 
For  other  properties  of  capacity,  see  Temam  (1988). 


CHAPTER  3 
THE  HYPERBOLIC  SET  AND  LYAPUNOV  EXPONENTS 

§3.1.    The  Hyperbolic  Set 

In  this  chapter  we  give  an  upper  bound  for  the  Hausdorff  dimension  of 
a  hyperbolic  set  using  the  uniform  Lyapunov  exponents.  By  diffeomorphism 
we  mean  a  differentiable  one  to  one  map.  Let  U  be  an  open  set  in  a  smooth 
Riemannian  manifold  X  and  f  :  U  —*  X  a  C  diffeomorphism  from  U  onto  an 
open  subset  of  X.  If  x  is  in  X,  we  denote  by  TXX  the  tangent  space  of  X  at  x, 
and  by  Txf  :  TXX  — *  Tttx\X  the  derivative  of  /  at  x.  More  generally  we  denote 
by  Tj<X  the  restriction  of  the  tangent  bundle  of  X  to  a  subset  K  of  X. 

Definition  3.1.1.  We  say  that  a  compact  set  K  C  U  is  hyperbolic  for  f  if 
f(K)  =  K  and  if  there  is  a  T f  invariant  splitting  of  the  tangent  bundle  E  — 
TKX  =  ES  ®EU  such  that 

lim    \\og{m&x\\Txfk  \E,  ||)  <  0, 


and 


lim    \\og{max\\Txrk  \E*  II)  <  0, 

k— y+oo  K  X£K 


where  the  norm  is  obtained  from  a  Riemannian  metric  on  X. 

In  the  above  definition  we  used  the  subadditivity  of  the  two  sequences 

\og(max\\Txf-k  \Eu  ||),  and  log(max  \\Txfk  \E.  ||) 
xeK  xeK 
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to  obtain  the  existence  of  the  limits.  The  number  r  given  by 

r  =  max{    lim    max  \\Txfk  \E.  ||I      lim    max  \\Txf~k  \E»  ||i}, 

is  called  the  skewness  of  K.  Note  that  the  notion  of  hyperbolicity  does  not 
depend  on  the  choice  of  the  Riemannian  metric.  We  will  need  the  notion  of 
topological  entropy,  which  is  defined  in  the  following  section.  Refer  to  Walters 
(1982)  for  different  definitions  and  properties.  The  definition  of  the  Hausdorff 
dimension  is  in  Chapter  2  and  the  theory  of  Hausdorff  dimension  can  be  found 
in  Hurewicz  and  Wallman  (1948).  One  can  also  use  Temam  (1988)  as  a  reference 
for  the  definition  and  properties  of  the  Hausdorff  dimension  of  a  metric  space. 
The  following  theorem  gives  a  better  upper  bound  for  Hausdorff  dimension  than 
the  one  obtained  by  Fathi  (1989),  also  see  Fathi  (1988)  for  similar  results  in 
the  case  of  hyperbolic  linear  toral  maps.  For  related  results  in  dimension  2,  see 
McCluskey  and  Manning  (1983);  and  see  also  Ledrappier  and  Young  (1985)  for 
Hausdorff  dimension  of  invariant  measures.  Some  earlier  related  works  can  be 
found  in  Ledrappier  (1981)  and  Frederickson,  Kaplan,  York  and  York  (1983). 
For  the  definition  of  Lyapunov  exponents,  see  Section  3.3. 

THEOREM  I.  Let  f ':  U  — »  X  be  a  C  diffeomorphism  with  a  compact  hyperbolic 
set  K  C  U,  where  U  is  an  open  subset  in  the  n-dimensional  Riemannian  manifold 
X.  Let  /if,/*2>""  iVni  ^e  the  stable  uniform  Lyapunov  exponents  of  f;  and  let 
/i",//^,-"  »/*«.  be  the  unstable  uniform  Lyapunov  exponents  of  f.  Relabel  the 
numbers  //f,-  •  •  ,n^1  and  p,™,-  ■  ■  ,p™2  as  /*!,••«  ,p.n  with  the  order 


0  >  M  >  P2  >  ■■•  >  Vn- 
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Define  r  :  [0,  n]  — ►  R  the  characteristic  function  by 

T(s)  =  H\  +  •  •  •  +  ftfl  +  (s-  [s])/Z[s]  +  1. 

Let  A  =  ent(f  \x)  be  the  topological  entropy  of  f  on  K.  Let  D  =  r     (— 2A),  or 
D  =  n  if  m  +/*2H H  f-n  >  -2A.  If  AB2  <  1,  w/iere  A  =  limAj.,  J5  =  lim5^., 

Ak  =  max{max||TI/fc||i,max||ra:/-A;||i}, 
xe^  xgat 

Bk  =  maximaxIlT^  |£.  ||i,max  \\Txf~k  \E»  ||i}, 
xG/v  x€/i 

then  the  Hausdorff  dimension  HD(K)  <  D. 

The  condition  AB  <  1  is  called  the  pinching  condition. 
REMARK  1:  In  fact,  after  reordering,  B  =  exp  p\.  So  B  is  the  largest  of  these 
Lyapunov  numbers.  Neither  A  nor  B  depends  on  the  choice  of  the  Riemannian 
metric.  Some  people  would  prefer  to  define  A  =  A\,  B  =  B\,  as  Hirsch  and  Pugh 
(1970).  In  the  case  when  K  =  X,  the  condition  AB  <  1  implies  that  the  stable 
and  unstable  foliations  of  /  are  C  ,  see  Hirsch  and  Pugh  (1970).  Remark  also 
that  the  condition  AB  <  1  is  open  in  the  space  of  C  diffeomorphisms  with  C 
topology. 

REMARK  2:  We  choose  sets  of  the  form  n|=^m/_l5(/l(x),  a)  to  cover  K  where 
a;  is  in  a  (2m  +  1,  a)  spanning  subset  (of  K)  whose  cardinality  grows  according  to 
2A.  The  lifting  of  ni=^m/-,'JB(/i(x),a)  to  the  tangent  space  TXX  looks  roughly 
like  an  ellipsoid  whose  axes  are  given  by  the  uniform  Lyapunov  exponents,  and 
now  the  Hausdorff  measure  of  K  can  be  estimated  by  covering  these  ellipsoids  by 
balls.  The  pinching  condition  ABr  <  1  is  needed  in  Lemma  3.4.2  to  cope  with 
the  effects  of  nonlinearity  on  these  ellipsoids. 
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§3.2.    The  Topological  Entropy 

Let  X  be  a  compact  topological  space  and  let  /  :  X  — ►  X  be  a  continuous 
self  map  on  X.  We  shall  use  open  covers  of  X,  denoted  by  a,  fl,  ■  ■  ■ ,  to  define 
the  topological  entropy  of  /  which  we  denote  by  ent(f). 

If  a,  /?  are  open  covers  of  X,  then  denote  by  a  V  /?  their  join,  which  is  the 
open  cover  by  all  sets  of  the  form  A  D  B  where  A  €  a,  B  G  /3.  The  join  of  any 
finite  collection  of  open  covers  of  X  is  defined  similarly.  For  the  open  cover  a, 
let  N(a)  denote  the  number  of  open  sets  in  a,  and  let  H(a)  =  log  N(a).  Since  / 
is  continuous  f~la  is  also  an  open  cover,  with  A^(/_1q)  <  N(a).  Thus  we  can 
introduce  the  open  cover  V"^1/-1"  and  let  an  =  ^(V"^1/-1")- 

Now  N(a  V  P)  <  N(a)  ■  N{/3),  and  hence  H(a  V  j3)  <  H(a)  +  H((3).  Thus 
the  sequence  {an}  has  the  subadditivity  as  follows: 

ak+n  =  H(VJ2S-lf-*a)  <  ^(Vto1/-'")  +  H(T*  ^-=o  /-**) 
<  ak  +  an. 

The  subadditivity  implies  that 


*■  t"  p— Jb  \,n— 1 


lim   -a„  =    lim   -#(/"*  V^1  f~*a) 
n—Kx  n  n-+oo  n  l— u 


exists.   We  call  it  the  entropy  of  /  relative  to  the  cover  a,  denoted  by  h(f,a). 
For  the  continuous  self  map  /  of  X,  the  topological  entropy  is  given  by 

ent(f)  =  sup  h(f,  a) 
a 

where  the  supremum  is  taken  over  all  the  open  covers  of  X. 
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For  (X,  d)  a  metric  space,  Bowen  introduced  the  following  alternative  way 
of  defining  the  topological  entropy.  Bowen's  definition  relates  the  topological  en- 
tropy to  the  spanning  set.  This  is  used  by  Fathi  (1989)  to  relate  the  upper  bound 
of  the  Hausdorff  dimension  of  a  hyperbolic  set  to  the  topological  entropy  of  the 
diffeomorphism.  We  also  use  this  definition  when  relating  the  Lyapunov  expo- 
nents and  topological  entropy  to  the  Hausdorff  dimension.  See  Walters  (1982) 
for  a  proof  that  in  case  of  a  metric  space  Bowen's  definition  is  equivalent  to  the 
one  using  covers  given  above. 

For  each  positive  integer  define  a  new  metric  on  X  by 


dn(x,y)  =     max     d(f\x),fl(y)), 
0<i<n—l 


where  x,y  6  X.  Let  K  be  a  compact  subset  of  X  and  let  F  C  K.  For  a  real 
number  e  >  0  we  say  that  F  is  an  (n,  e)  spanning  set  of  K  if  for  every  point  x  €  K 
there  exists  y  €  F  such  that  dn(x,y)  <  e.  A  subset  E  of  K  is  said  to  be  (n,e) 
separated  if  dn(x,  y)  >  e  for  any  distinct  x,y  €  E.  Denote  the  smallest  cardinality 
of  any  (n,  e)  spanning  set  by  rn(e,  K,  /);  and  denote  the  largest  cardinality  of  any 
(n,e)  separated  set  by  sn(e,K,f).  It  is  easy  to  check  that 


rn(e,K,f)  <  sn(e,K,f)  <  rn(e/2,KJ). 


Now  let 


and 


r(e,  K,  f)  =  lim  sup  r„(e,  K,  /), 
n— k» 


s(e,  K,  f)  =  lim  sup  a„(e,  K,  f). 
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Notice  that  r(e,K,f)  and  s(e,A', /)  have  a  common  limit  when  e  — >  0.    The 
topological  entropy  of  /,  denoted  by  ent(f),  is  given  by  the  common  limit: 

ent(f)  =   sup   lim  r(e,  K,  /)  =   sup   lim  s(£,  K,  /), 
ifCX£_+0  A"CX£->0 

where  the  supremum  is  taken  over  the  collection  of  all  compact  subsets  of  X. 

§3.3.    The  Uniform  Lyapunov  Exponents 

Let  L  :  E  — ►  E1  be  a  linear  map  between  n-dimensional  Euclidean  spaces. 

We  write 

Oi(L)  =         sup  inf         \\L(<p)\\E>, 

FcE,dimF=i  (p€F,\\tp\\E=l 

and  ijJ{{L)  =  a\{L)  •  •  ■  &i{L)  for  i  =  1, 2,  •  •  •  ,  n.  One  can  verify  that 

ai(L)>ct2(L)  >->an(L), 

and  that  u>i(L)  is  the  norm  of  the  map  Al(L)  :  AlE  — »  A*^'  obtained  from  L. 
It  follows  that  if  L'  :  E'  — >  £J"  is  another  linear  map  between  n-dimensional 
Euclidean  spaces,  then 

uj(L'L)  <  uj(L')  ■  u>i(L)  for  i  =  1,  •  •  •  ,n. 

Consider  Txf  :  £?«  -»  £J,  ,  and  Tx/"1  :  E^  -*  ^-i(a;)-  As  in  Temam  (1988), 
we  are  going  to  define  the  "stable"  and  "unstable"  uniform  Lyapunov  exponents 
of  /  on  K,  which  can  be  understood  as  the  uniform  Lyapunov  exponents  on  the 
stable  bundle  Es,  and  the  unstable  bundle  Eu,  respectively. 

Let  K  be  a  compact  hyperbolic  set  for  the  C  diffeomorphism  /  with  Tj<X  = 
ES®EU  as  an  Tf  invariant  splitting.  Denote  that  n\  =  dim.Es,  and  n2  =  dimEu. 
Thus  the  dimension  of  X  is  n\  +ri2  —  n.  The  uniform  stable  Lyapunov  exponents 
and  Lyapunov  exponents  are  defined  as  follows. 


-22- 
DEFINITION  3.3.1.  For  I  <  i  <  nx  define  uf(f)  =  supc€j? w,-(T«/|^).    The 
definition  of  iO{  implies  that 

*Si(fP+q)<^(fP)-"Si(fq)- 
That  gives  the  subadditivity  of\ogu?(fk).  By  the  subadditivity  the  limit 

lim  ikgaft/*) 

k— ►OO  K 

exists,  and  is  denoted  by  i/f .   Let  p.^  =  i/*,  ara<f  pf  =  i/?  —  *£«  for  1  <  t  <£  n\. 

We  call  those  p?  the  uniform  stable  Lyapunov  exponents  of  f. 

A  similar  argument  to  above  leads  to  the  uniform  unstable  Lyapunov  expo- 
nents, which  are  defined  as  follows. 

DEFINITION  3.3.2.   Fori  <i<n2  define  uf(f)  =  suPa;G^  u>i(Txf-l\E%).   The 
definition  of  u>j  implies  that 

*?(/***)  <*?(/")  •*?(/*)• 

That  gives  the  subadditivity  o/logu;^/*).  By  the  subadditivity  the  limit 

lim  i  log *?(/*) 

exisfs,  and  is  denoted  by  uf.  Let  //"  =  i/",  and  //"  =  vf  -  p?  .  /or  1  <  i  <  n2. 
We  call  those  //"  £/ie  uniform  unstable  Lyapunov  exponents  of  f . 

REMARK:   It  is  worth  to  notice  that  the  unstable  uniform  Lyapunov  exponents 
of  /  are  equal  to  the  stable  uniform  Lyapunov  exponents  of  /""  . 

As  a  matter  of  fact,  the  uniform  Lyapunov  exponents  pf  and  //"  are  negative 
numbers. 
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§3.4.    The  Distortion  of  a  Ball  under  a  Diffeomorphism 

At  each  x  £  X,  the  tangent  space  TXX  is  a  linear  Euclidean  space.  As  in 
Fathi  (1989),  define  7rs  :  E  — >•  Es,  and  wu  :  E  — >  Eu  to  be  two  projections. 
Let  ||  •  1 1  £5,  and  ||  •  \\gu  be  norms  on  Es  and  Eu  respectively  derived  from  the 
Euclidean  structure  of  the  tangent  bundle  E.  For  a  vector  v  G  Ex  =  TXX,  our 
max  norm  \\v\\  is  defined  by 

\\v\\E  =  max{||7rs(i;)||^,  || 7^)11  £«}• 

We  adopt  this  max  norm  throughout  this  chapter. 

Locally  around  x  in  X  is  a  neighborhood  homeomorphic  to  an  open  subset  in 
Rn1+n2  _  Rn  Let  qx  denote  the  origin  of  the  linear  space  Ex  =  TXX  =  ESX@E%. 
Using  the  exponential  map  of  some  Riemannian  metric  on  X,  we  can  find  a  C°° 
map  6  :  U  — »  X,  where  U  is  an  open  neighborhood  of  the  zero  section  in  TX, 
such  that  for  each  x  in  X,  the  map  6X  =  0\ur\TxX  1S  a  diffeomorphism  onto  some 
open  subset  in  X.  Also  0X(OX)  =  x  and  the  derivative  of  0X  at  the  origin  0X  of 
TXX  is  equal  to  the  identity.  Of  course,  the  tangent  space  of  Ex  at  the  origin  0X 
is  identified  to  Ex  itself.  Since  K  is  compact,  we  can  fix  a  real  number  6  >  0  for 
all  x  in  K  that  6X  :  B(0X,6)  — ►  X  is  well  defined  ,  and 


i|H|  <  ||tm«)II<  4|H| 


when  v  6  B(Ox,6).  Choose  8X  >  0  for  each  x  in  X,  such  that 


f(9x(B(Ox,8'x)))cef{x)(B(Of(x),8)). 
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Since  K  is  compact,  we  can  fix  a  small  81  >  0  meeting  the  needs  of  all  x  €  K 
as  8X.  If  8'  <  8,  write  8  for  min{8',8}]  noticing  that  8X  is  still  well-defined  on 
B(0X,  8)  for  each  x  G  K.  Define  for  v  e  B(0X,  8)  the  map 

/*  :  B{0X,  8)  -  Ef{x)  by  fx(v)  =  6j£x)  o  /  o  #,(„). 

Since  the  derivative  of  9X  at  0^  is  equal  to  the  identity,  the  derivative  of  fx  at 
the  origin  0X  is  equal  to  Txf,  thus  Tfx(Ox)  =  Txf  :  Ex  — »  E*tx\. 

Now  assume  that  /  :  £/  — ►  X  is  a  C  diffeomorphism.  Hence  fx  :  B(Ox,  8)  — * 
E'y^x  is  also  C  .  Using  the  compactness  of  K  and  Taylor's  formula,  we  can  write 
for  v  near  0X  in  TXX, 

/«(»)  =  ~fx(Ox)  +  T~fx(Ox)(v)  +  gx(v)  =  Txf(v)  +  ^(t;), 

where  ||<7x(v)||  <  ^||u||  for  some  positive  number  A  not  depending  on  x.  Again, 
since  K  is  compact,  by  making  8  smaller  if  necessary,  and  A  big  enough,  then 
for  any  v  €  B(Ox,8), 

fx(v)  =  Txf(v)  +  gx(v), 

where  ||^a:(u)||  <  ^||u||  ,  and  A  >  0  is  a  constant  not  depending  on  x.  Repeat 
the  above  argument  for  /       to  get 

3t1(«)»r./-1W+i.W. 

where  \\gx(v)\\<A\\vf. 

LEMMA  3.4.1.  Let  8  be  as  above.  For  any  positive  number  e,  there  exists  a 
positive  number  t/q  <  8,  such  that  at  each  x  €  K  under  the  maps  fx  and  fx    , 
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when  0  <  T]  <  vq,  the  image  of  a  ball  centered  at  Ox  in  Ex  satisfies 

fx(B(Ox,V))c(l+e)Txf(B(Ox,n)), 
~f-l(B(Ox,n))  C  (1  +e)Txf-1(B(Ox,n)), 

PROOF:  This  follows  easily  from  the  compactness  of  K  and  the  fact  that  the 
map 

{Txf)-l~fx  :  B(Ox,6)  -  TXX 

has  the  derivative  identity  at  Ox. 

In  order  to  prove  Theorem  I,  we  notice  that  Np,\, ...,  Nfin  are  the  uni- 
form Lyapunov  exponents  of  fN  and  the  topological  entropy  ent{fN\j^)  =  N  ■ 
ent(f\j()-  So  if  we  can  show  that  Theorem  I  is  true  for  /  ,  then  it  is  also  true 
for  /.  Since  AB1  <  1,  we  can  let  N  be  large  enough  that  A^B^  <  1.  Without 
loss  of  generality  simply  assume  A\B\  <  1.  The  next  lemma  tells  the  distortion 
of  balls  under  iterated  maps.  The  pinching  condition  is  used. 

Lemma  3.4.2.   Define  a  subset  in  Ex  by 

Bm(Ox,a)  =  {v€  Ex\\\ffi{x)..:fx(v)\\  <  a, 

\\fj-\xy..fx1(v)\\<a,i  =  0,...,m-l} 

where  a  >  0  and  m  is  a  positive  integer.  Let  f  :  U  — ►  X  be  a  C  diffeomorphism 
with  a  compact  hyperbolic  set  K ,  and  A\B\  <  1.  Then  for  any  e  >  0,  there  exists 
T)  >  0,  such  that 

Bm(0,,a)c(l+er{r/-m(x)(5(0/-m(x),a))nr/^x)(fi(0/m(:c),a))} 
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for  all  m  =  1,2, ...,  and  all  x  in  K ,  when  0  <  a  <  rj. 

PROOF:  Make  e  smaller  if  necessary  so  that 


A\B\{\  +  e)  <  1,  and  B\{1  +  e)  <  1. 


Let  n  be  the  same  as  in  Lemma  3.4.1,  making  it  smaller  if  necessary  so  that 
r)  <  sA7  A~*.  Lemma  3.4.1  gives 

5l(0a;,a)c(l+£)r/(5((9/-i(x),a))n(l+£)r/-1(5((9/(a;),a)). 

So  the  case  m  =  1  follows.  Suppose  that  our  conclusion  is  true  for  m  at  all  x  6  K . 
We  show  that  it  is  also  true  for  m  -f  1  at  all  x  €  K  and  complete  the  induction 
process. 

It  is  clear  that  fx(Bm+i{Ox,a))  C  Bm(Of/g\,a),  and  so 

Bm+1(Ox,a)  C  (/x)-1(Bm(0/(x),a))  =  /-^(5m(0/(x),a)). 

Thus  for  any  v  £  Bm+i(Ox,a),  we  can  have 

fj(x)(u)  =  u>  where  u  €  Bm(Of^,a)  exists. 

Applying  the  induction  hypothesis  at  the  point  f(x)  for  m,  we  obtain  that 

u  €  (1  +  £)w{r/m(5(0/-m+1(x),  a))  n  Tf-m(B(Ofm+i(x),  a))}, 

and  in  particular  we  can  pick  some 

u?i  €  B(Ofm+i(xya) 
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with  (1  +  e)mTf-m(Wl)  =  u.  Moreover, 

iks(«)ii<(i+£)m^r«, 

and 

\\*u(u)\\<(l  +  e)mB?a 

(because  ||T/m  \E.  \\  <  Bf  and  \\T f~m  \E»  ||  <  Bf).  It  follows  that 

\\u\\<(l+e)mB^a<a<6, 

and  thus 

//(i)(U)  =  T/(x)/_1(w)  +  9f(x)(u) 
is  well-defined,  with 

\\gf{x)(u)\\  <  A\\uf  <A-(1+  efmB\mo?  <  e(l  +  e)m  ■  aA^m~l. 

Since  m&xxeK  \\Txf\\  <  Ah  we  have  Ur«/_1(t;)||  >  A^l\\v\\  for  all  x  <E  K  and 
v  £  Ex.  Thus 

Txf-l(B(Ox,a))  D  A-[lB{Of-,{x),a), 

and 

T,/-B(J?(Ox,a))  D  AYnB(Of-n{x),a) 

follows.  Hence 
gm(u)  6  e(l  +£r^m-1(5(0„a))  C  e(l  +  e)mTf-m- l(B(Ofm+i(x),a)), 
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which  allows  us  to  pick  some  u>2  €  B(Ofm+irx\,a)  satisfying 


e(l+e)mTf-(m+1\w2)  =  gf{x)(u). 

Setting  w  =  (1  +e)~l(w\  +  ewy)  €  B(Ofm+irx\,a),  then 

v  =  Tf-\(1  +  e)mTf-m(wl))  +  e(l  +  e)mT  f-(m+l\w2) 
=  (l+s)m+1T/-m-1H, 

showing  that 

v  €  (1  +er+lTf-(™+l\B(Ofm+Hx),a)). 

Hence  we  conclude  that  at  x  £  K,  one  has 

Bm+l(Ox,a)  C  (1  +£)m+1r/-(m+1)(B(0/m+1(x),a)). 

Similarly,  applying  induction  hypothesis  at  /_1(x)  and  considering  the  re- 
lation 

Qt)-\Bm+l{Ox,a))  C  flm(0/-i(t))a), 
one  obtains  another  relation 

5m+1(0x,a)  C  (1  +£)m+1T/m+1(5(0/-(m+1)(a;),a)). 

So  the  induction  hypothesis  holds  for  m  + 1,  finishing  the  proof  of  Lemma  3.4.2.  | 
In  the  proof  of  our  Theorem  I,  we  use  the  following  fact: 
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LEMMA  3.4.3.   If  L  :  E  — ►  F  is  a  linear  isomorphism  between  two  n  dimensional 
linear  Euclidean  spaces,  and  B  =  B(0,  a)  is  a  ball  of  radius  a,  centered  O  in  E, 
then  the  image  L(B)  of  B  under  L  is  an  ellipsoid  of  axes  (a-ct\(L),  ...,a-an(L)) 
in  F . 

PROOF:  See  Temam  (1989). 

Lemma  3.4.3  shows  that  irsTfmB(Ox,a)  and  TruTf-mB(Ox,a)  are  ellip- 
soids with  certain  axes  in  Eim,  v  and  E^i_m(  >-,  respectively. 

§3.5.     The  Proof  of  Theorem  I 

First,  for  any  e  >  0  ,  we  can  find  some  integer  N  >  0,  such  that  when 
k  >  N,  AkBl  <  1  and 

I  fog  */(/*)<  0*f+ £)  +  ...  + (,,*+£) 

for  t  =  1,  •  •  •  ,  n\  ,  as  well  as 

ibgflft/*)<W  +  e)  +  ...  +  (tf  +  «) 

for  i  =  1,  •  •  •  ,/Z2- 

It  suffices  to  prove  the  theorem  for  /  since  the  entropy  and  the  uniform 
Lyapunov  exponents  of  fN  are  those  of  /  multiplied  by  N.  So  without  loss  of 
generality  we  simply  assume  that 

logu>?(/)<(/if  +  £)  +  ".  +  0*?  +  e) 

for  i  =  1,  •  •  •  ,ni  and 

loga>?(/)<(tf+£)  +  ...  +  (tf  +  £) 
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for  i  -  !,■■■  ,n,2  ,  and  A\B\  <  1.  Relabel  {//*,//"}  to  {p\,---  ,pn}  with 

0  >  m  >  ■  ■  ■  >  fin. 

Making  e  smaller  if  necessary  assume  that  //,•  +  e  <  0  for  i  =  l,---  ,n.  Let 
Pi  =  exp(//j  +  e)  <  1  for  i  =  1,2,  •••  ,n,  and  let  p*  =  exp(/x|  +  e)  <  1  for 
i  =  1, 2,  •  •  •  ,ni,  as  weU  as  P*{  =  exP(P{  +  e)  <  1  for  i  =  1, 2,  •  •  •  ,  7i2-  Make  e 
even  smaller  if  necessary  so  that  (1  +  e)pj  <  1,  for  i  =  1,  •  •  •  ,  n. 

Define  /j;  and  5m(Ox,a)  as  in  Section  3.4.    By  Lemma  3.4.2,  there  exists 
7/  >  0,  such  that  when  a  <  7/, 

£m(0„ a)  C  (1  +  e)m{T/ra(£(0/-".(«),  a))  n  Tf-m{B{Ofm{x),  a))}. 


Using  Lemma  3.4.3,  we  know  that  TrsTfm(B(Of-m(x\,a))  is  an  ellipsoid  in  E 
with  axes  {ap\,m{x),  ■  ■  ■  ,apnum(x)},  where  pitm(x)  =  a,(T/m  |^,)  for  i  = 
1,  •  •  •  ,  ni ;  and  it  follows  that 


Pl,m(*)  •  •  ■  PiAx)  =  "i{Txfm\E>x)  <(Pl---  Pl)m. 

In  the  mean  time  one  can  check  that  7ruTfm(B(Of-mrx\,a))  D  7rui?(0x,a). 
Similarly,  we  know  that  TruTf~Tn(B(Of-m^,a))  is  an  ellipsoid  in  E^  of  axes 
W7u+l,m(z),-  ••  ,<xpn,m(x)}  where  Prn+i,m  =  a^T/-™  |  £*),  with 

/»n1+l,m(*)'--<+t>(ar)<(p!'^^)m, 

and  ■KsTf-m(B(Ofm(x),a))  D  7rs£(0x,a).  Notice  that  we  require 

M,m(«)  >  -  >  fri,ra(i)  and  p„1+iim(a;)  >  ...  >  pn,m{x). 
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Therefore  the  set  T  fm(B{Of-m{x),a))  D  Tf-m(B{Ofm(x),  a))  in  Et  =  E*x®  E* 
is  a  product  of  two  ellipsoids,  one  in  Ex  and  the  other  in  Ex,  with  axes 

iaPl,m(x),---  ,apnum(x)},  and  {apni+i^m(x),  ■  ■  ■  ,apnttn(x)} 

respectively.  By  the  following  fact,  if  we  renumber  those  p{  m(x),  such  that 
Pl,m(x)  >  •"  >  Pn,m(x),  and  note  that  {pi,---  ,pn}  is  actually  a  reshuffle 
of  these  pf,  0"  so  that  p\  >  ••■  >  pn,  we  can  still  get  p\m(x)'"Pim(x)  < 
(PI  ■  ■  ■  Pi)m  ior  i=l,--.  ,n. 

FACT.  Suppose  that  a\  >  •••  >  ani  and  ani+l  ^  •••  ^  ani+n2>  an<^  ^a^  ^1  — 
•••  >  bni  and  &ni+l  >  •••  >  bni+n2-  Assume  that  a\---ai  <  b\---bi  for 
i  =  l,---  ,n\  and  a„1+1  •■•ani+J-  <  o„1+1  •  •  •  6„1+J-  /or  j  =  l,---  ,rc2.  //  we 
reshuffle  those  a,-  and  Oj  £o  ae£  aj  >  •  •  •  >  aL+n  an<f  6'j  >  •  •  •  >  b'n  +n  ,  we  still 
have  a'j  •  •  •  a^  <  o'j  •  ■  •  b^  for  i  =  1,  •  •  •  ,  n\  +  «2- 

As  a  product  of  two  ellipsoids,  the  set 

Tfm(B(Of-m{x),a)  n  77"™ (B(Ofm(x), a)) 
is  covered  by  no  more  than 


J-l 


«/  •  Pl,m(x)  ' '  '  Pj-l,m{x)l{Pj,m{x)) 


balls  of  radius  a/)j  m(a;),  where  J  is  a  constant  depending  on  the  dimension  n  and 
the  compact  set  K.  Hence  by  Lemma  3.4.2,  Bm(Ox,a)  is  covered  by  no  more 
than 

J  ■  P\,m{x)  ' "  •  Pj-l,m{x)l{pj,m{x)y~l 
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balls  of  radius  (1  +  e)mapj jm(x).  Since  K  is  compact,  we  can  find  a  constant 
C  >  0  such  that  for  any  x  in  K,  a  subset  of  the  form  0x(B(v,f3))  with  fl  <  8  in 
X  can  be  covered  by  a  ball  of  radius  C{3  of  X  for  the  metric  on  X  obtained  from 
the  Riemannian  metric,  where  v  e  B(0X,8).  So  0x(Bm(Ox,a))  can  be  covered 
by  no  more  than  J  ■  pijm(x)  •  •  •  Pj-lfm(x)/(pj,m(x)Y       balls  of  radius 

C{\  +  e)mapjttn(x)  <  C{\  +  e)mpTa  <  Col. 

Denote  by  N(m,  a)  the  minimum  number  of  sets  of  the  form  0x(Bm(Ox,  a)) 
needed  to  cover  K.  We  let  M  be  a  subset  of  K  such  that 

{0x(Bm(Ox,a)):xeM} 

covers  K  and  the  cardinality  of  M  is  N{m,a).  Since 

m 
ex(Bm(Ox,a))D    f|    /-»'[fl(/i(x),a/C)]l 
izz—m 

by  taking  /_m,  we  know 

N(m,a)<r2m+l(a/C,K), 

where  r2m+i(a/C,  K)  is  the  smallest  cardinality  of  a  (2m  +  l,a/C)  spanning  set 
f°r  /  \k  (see  Section  3.2  or  Walters  (1982)  for  the  definition  of  a  spanning  set). 
When  m  is  large  enough,  and  a  is  small  enough,  we  have 

rim+1  (oc/C,  K)  <  exp  m(2A  +  e), 
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where  A  is  the  topological  entropy  of  /  over  K.  Thus 

N(m,  a)  <  exp  m(2A  +  e). 

Pick  the  integer  j  such  that  j  —  1  <  D  <  j.  Let  e'  —  e{n  +  3)/(— pA  >  0 

be  fixed  and  let  s  =  D  +  e  .    Here  the  number  e  is  chosen  small  enough  that 

j  —  1  <  s  <  j.  If  {Bi  :  i  G  /}  is  an  open  cover  for  K,  where  5,-  is  a  ball  of  radius 

r,-,  we  define 

|/|  =  max|ri|. 
iEl 

By  definition  (see  chapter  2),  the  Hausdorff  pre-measure  Hse  is  given  by 

inf  Yrf 
and  has  been  proved  to  be  a  non-increasing  function  of  e's.  Therefore, 

v   J/»l,m(*).-ffi.i,m(a) 
^  2^ rfl.    (x)]j-l (PjM*))   ■R1  +  «)    a] 

<  JV(m,  a)  •  pT^p]LlPf~J+1)m  ■  [C(l  +  e)ma]s  •  J 

<  exp[m(2A  +  e)]  •  expm(^i  +  ...  +  Pj-i  +  (s  -  j  +  l)pj  +  se) 
•exp[mlog(l  +e)]-CsJas 

=  expm[2A  +  m  +  ...  +  pj_x  +(s-j  +  l)pj  +  (1  +  s)e  +  log(l  +  e)]  •  CsJa 
=  expm[(s  +  l)e  +  2A  +  t(D)  +  e'pj  +  log(l  +  e)]  •  CsJas 

<  expm[(s  +  l)e  +  e'pj  +  e]  ■  CsJas 

<  expm[(n  +  2)e  +  (-n  -  3)e]  •  CsJas 
=  exp(-me)  •  CsJas 

-0, 
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as  m  — ►  oo.  Thus  HsCa(K)  =  0,  if  a  is  small  enough.  So 


a— 1-0 


Therefore 

HD{K)  <s  =  D  +  e(n  +  S)/(-ftj). 

Let  e  — »  0,  we  get  HD(K)  <  D  as  desired.    The  proof  of  Theorem  I  is  thus 
completed.  | 

§3.6.    The  Case  of  a  C2  Flow 

Let  {/  :  t  6  R}  be  a  C  partial  flow  on  the  Riemannian  manifold  X,  and 
let  K  be  a  compact  invariant  hyperbolic  subset  of  /*.  See  Fathi  (1989)  for  the 
definitions.  We  have  results  similar  to  Theorem  I  about  flows.  Let  n\  and  n^ 
be  the  dimensions  of  the  stable  and  unstable  foliations.  Let  us  define  stable  and 
unstable  uniform  Lyapunov  exponents  for  a  C2  partial  flow  /*.  The  subadditivity 
is  used  for  the  existence  of  limits. 


Definition  3.6.1.  For  1  <  i  <  r»i  and  1  <  j  <  r»2,  <fe^ 


ne 


Qfif)  =  sup  Wl-(rx/*|^),«v(/«)  =  sup  Wi(rx/-'|^). 


/£  follows  that  for  all  p  >  0  and  o  >  0, 

^/P+9)<^(/P)  •"?(/*) 
and 

*J(/^)  <©?(/*)  •©;(/•). 
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So  by  subadditivity  both 

lim    -Xog^f)  and     lim    -\og^{f) 

t— c+OO  t  t—>+oo  t 

exist,  and  are  denoted  by  vf ,  i/f.  Let  //f  =  i/f  (fxf  =  v\),  and  fif  =  uf  —  uf_l  for 
1  <  i  <  i»i  (respectively,  fi^  =  i/J  -  i/?_ j  /or  1  <  j  <  ^j-  We  ca//  fif  and  pP  the 
uniform  stable,  or  unstable  Lyapunov  exponents  for  y . 

THEOREM  3.6.2.  Le£  /  oe  a  C  partial  flow  with  a  compact  hyperbolic  set  K 
in  the  n-dimensional  Riemannian  manifold  X.  Let  pf«/*2'  •••■>fifii  be  the  stable 
uniform  Lyapunov  exponents  of  y ;  and  let  /i",//^,  •  ••>/*«,  &e  the  unstable  uni- 
form Lyapunov  exponents  of  y.    Relabel  the  set  {//*,•  ••  ,^niJ/*i»*"  i/^no)   a5 

0>/ii  >/i2  >  ••>Mn- 

Define  t  :  [0,n]  —y  R  by 

t(s)  =  m  + ...  +  /xW  +  (s-  [«])mm+i. 

Le£  A  =  ent(f    \k)  6e  </ie  topological  entropy  of  f    on  K .  Let 

D  =  t-\-2X), 

or  D  =  n  if  m  +  /i2  +  ...  + //n  >  -2A. 

If  AB2  <  I,  where  A  =  lim  A*,  B  =  WmBt,  and 


At  =  max{max||r;r/I||7,max||T;c/-I||7}, 
£t  =  max{max||ra;/<  \E,  ||  <  ,max  \\Txf~~1  \Eu  ||T}, 
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then  the  Hausdorff  dimension  of  the  hyperbolic  set  K  of  the  flow  satisfies 

HD{K)  <D  +  l. 

The  proof  of  the  above  Theorem,  which  is  about  the  case  of  follows,  is  much 
the  same  as  that  of  our  Theorem  I. 

REMARK:  The  geodesic  flows  of  1/4  pinched  negatively  curved  Riemannian  met- 
rics on  compact  manifolds  satisfy  the  hypothesis  of  our  Theorem  3.6.2  for  any 
subset  of  the  unit  tangent  bundle  which  is  invariant  under  the  geodesic  flow. 


CHAPTER  4 
THE  HYPERBOLIC  SET  AND  TOPOLOGICAL  PRESSURE 


§4.1.    The  Hyperbolic  Set  Revisited 

Now  let  us  use  the  topological  pressures  on  a  hyperbolic  set  to  bound  the 
Hausdorff  dimensions  of  the  hyperbolic  set  and  its  transverse  with  the  stable 
and  unstable  manifolds.  For  convenience  in  this  chapter,  we  use  an  alternative 
definition  of  the  hyperbolic  set.  Mather  has  pointed  out  that  by  choosing  an 
appropriate  Riemann  metric,  any  set  that  is  hyperbolic  according  to  the  previous 
chapter  will  satisfy  the  definition  we  give  here.  We  prove  Theorem  II  given  in 
the  introduction  here  by  proving  Theorems  4.2  through  4.4.  Our  Theorem  4.1  in 
this  chapter  gives  a  generally  rough  estimate,  and  we  will  see  the  introduction  of 
the  pinching  condition  enables  a  better  estimate. 

Let  U  be  an  open  set  in  a  smooth  Riemannian  manifold  X  and  /  :  U  — >  X 
a  diffeomorphism  from  U  onto  an  open  subset  of  X.  If  x  G  X,  we  denote  by  TXX 
the  tangent  space  of  X  at  x,  and  by  Txf  :  TXX  -»  Tjix\X  the  derivative  of  /  at 
x.  More  generally  we  denote  by  T&X  the  restriction  of  the  tangent  bundle  of  X 
to  a  subset  K  of  X. 

DEFINITION  4.1.1.  Let  K  C  U  C  X  be  a  compact  subset  of  a  Riemannian 
manifold  X.  We  say  that  K  C  U  is  hyperbolic  for  a  diffeomorphism  f  if  f(K)  — 
K  and  if  there  is  a  T f  invariant  splitting  of  the  tangent  bundle  E  =  Tj^X  = 
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Es  0  Eu  such  that 

max{||rx/|^||,||Tj;r1|^||}<l, 

where  the  norm  is  obtained  from  an  appropriate  Riemannian  metric  on  X. 

We  call  t  =  mnxx€K{\\Txf  \E.  ||,  HTx/-1  \E»  11}  the  skewness  of  K.  This 
definition  of  hyperbolicity  is  slightly  different  from  the  ones  given  in  the  previous 
chapter  and  Fathi  (1989).  However,  if  K  is  hyperbolic  in  the  sense  of  Chapter 
3,  we  can  adapt  a  metric  to  K  as  Mather  (1968)  did.  Then  under  this  Mather 
metric,  K  is  hyperbolic  under  our  definition  here.  Refer  to  Walters  (1982)  or 
the  next  section  of  this  chapter  for  the  definition  of  the  topological  pressure  for 
a  function  A  and  the  map  f\j<  :  K  — >•  K,  and  the  variational  principle.  In  this 
chapter,  we  let  the  real  valued  negative  function  A  :  U  — >  R  be  defined  by 

A(ar)  =  logmax{||r,/|^||,||ra;/-1|£;u||}, 

Clearly  the  function  A  is  continuous  if  /  is  C  .  For  the  Hausdorff  dimension  of  a 
hyperbolic  set  K,  first  we  have 

THEOREM  4.1.  If  f  is  a  C  diffeomorphism  with  a  hyperbolic  set  K,  and  at 
some  real  positive  value  s  we  have  the  topological  pressure  P(f\j^,s\)  =  0,  then 
HD(K)  <  s. 

We  say  /  satisfies  a  pinching  condition  if  AB^  <  1  where 

A  =  m«{||r,/||,||r«r1llll} 

and  B  =  maxx^f({X(x)}.  We  also  define  two  characteristic  functions  As  and  Au 
as  follows. 
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For  L  :  E  — ►  F  a  linear  map  between  n  dimensional  normed  spaces  E  and 

F,  we  write 

ai{L)=         sup  inf         \\L<p\\F, 

ScE,dimS=iM\E=l,<peS 

and  uj{(L)  =  ct\{L)  ■  ■  ■  a{(L)  where  i  =  1,  •  •  •  ,  n.   Here  L  induces  AlL  :  AlE  —*■ 
AlF;  and  in  fact  u){{L)  =  \\  A'  L\\p.  If  t  is  not  an  integer,  we  write 


uH(L)  =  a1(L)...a[t](L)a[t]+l(L)t-W. 


It  is  noticed  the  linear  map  L  sends  any  ball  of  radius  r  in  E  to  an  ellipsoid  in  F 
with  axes  given  by  (rai(L),  •  •  •  ,  ran(L))  . 

Now  consider  the  splitting  of  TKX  =  Es  0  Eu.    Suppose  that  dim£s  = 
n\,  Eu  =  «2,  where  n\+ri2  =  n.  When  x  6  K  define 

X8(t,x)  =  log ut(Txf\Esx)  for  t  G  [0,ni], 

and 

\u(t,x)  =  \ogut(Txf-l\E%)  for  «  G  [0,n2]. 

Write  A"(x)  =  \u(t,x)  and  A^(a;)  =  As(^,a;).  Under  the  pinching  condition  and 
using  functions  Xs  and  Au,  we  have 

THEOREM  4.2.  If  f  is  a  C  ,  pinched  diffeomorphism  with  a  hyperbolic  set  K, 
then  there  is  a  unique  real  non-negative  value  t  such  that 

max{P(/J* ,  AfJ  +  P(/|#,  A?8)|*!  +  t2  =  t}=0. 

Moreover  the  Hausdorff  dimension  of  the  hyperbolic  set  K  satisfies  HD(K)  <  t. 

We  also  give  the  upper  bounds  for  the  Hausdorff  dimension  of  the  transver- 
sals of  the  hyperbolic  set  to  the  stable  and  unstable  manifolds. 


-40- 
THEOREM  4.3.   If  f  is  a  C  ,  pinched  diffeomorphism  with  a  hyperbolic  set  K , 
and  at  some  real  positive  value  t  we  have  the  topological  pressure  P(/\k,  A|)  =  0, 
then  the  Hausdorff  dimension  in  the  direction  that  transverses  to  Wu(x,f)  is 
given  by 

HD(Kf)Ws(x,f))<t. 

THEOREM  4.4.  //  /  is  a  C  ,  pinched  diffeomorphism  with  a  hyperbolic  set  K , 
and  at  some  real  positive  value  t  we  have  the  topological  pressure  P(f\j{,  A")  =  0, 
then  the  Hausdorff  dimension  in  the  direction  that  transverses  to  Ws(x,f)  is 
given  by 

HD(I<nWu{x,f))  <t. 

REMARK:  The  inequalities  in  Theorems  4.3  and  4.4  are  equalities  when  K  is  the 
basic  set  of  a  two  dimensional  horseshoe.  This  fact  can  be  found  in  McCluskey 
and  Manning  (1983). 

§4.2.    Topological  Pressure 

We  first  give  the  definition  of  topological  pressure  using  the  open  coverings. 
Then  we  also  give  the  definition  using  either  spanning  sets  or  separated  sets. 
Both  definitions  are  equivalent.  See  Walters  (1982)  for  more  details  and  the 
variational  principle.  The  concept  of  topological  pressure  in  this  type  of  setting 
was  introduced  by  Ruelle  and  studied  in  the  general  case  by  Walters. 

Let  /  :  X  — >  X  be  a  continuous  transformation  of  a  compact  metric  space 
(X,  d).  Let  C(X,  R)  denote  the  Banach  algebra  of  real-valued  continuous  func- 
tions on  X  equipped  with  the  supremum  norm.  The  topological  pressure  of  /  will 
be  a  map  P(f, .)  :  C(X,R)  —>  RU  {oo}  which  will  have  good  properties  relative 
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to  the  structures  on  C(X,R).   It  contains  topological  entropy  in  the  sense  that 
P(f,  0)  =  ent(f)  where  0  denote  the  member  of  C(X,  R)  which  is  identically  zero. 
Let  A  €  C(X,R).  For  x  6  X  denote  Sn\(x)  =  ^"q1  X(fx).  Let  a  be  an 
open  cover  of  X  and  denote 


qn(f,  A,  a)  =  inf{  Y^   inf  exp((5,TJA)(x))  :  /3  is  a  finite  subcover  of  V"_q  /    ?a}, 

Be0xeB 

Pn{f,  A,  a)  =  inf{  N      sup  exp((5'nA)(a;))  :  /?  is  a  finite  subcover  of  V^Tq  /~'a}. 

Notice  that  qn(f,\,a)  <  pn(f,X,a)  and  the  subadditivity  of  logpn(/,  A,q)  is  due 
to  the  relation  pn(f,  A,  a)  •  pm(f,  A,  a)  >  pn+m{f,  A,  a).  Let 


q(f,  A,  a)  =  lim  sup  -  log  qn(f,  A,  a), 
n— >oo    n 

p(/,^,o)=    lim  -logp„(/,A,a). 

n— t-oo  n 


Recall  \a\  denotes  the  largest  diameter  of  sets  in  a.  Write 

q(f,  A,  e)  —  sup{<7(/,  A,  a)  :  a  is  an  open  cover  of  X,  \a\  <  e}, 
a 

p(f,X,e)  =  sup{p(/,  A,q)  :  a  is  an  open  cover  of  X,  \a\  <  e}. 
a 

Now  both  sides  of  the  following  identity  gives  the  quantity  P(f,  A)  which  is  called 
the  topological  pressure: 


limo(/,A,e)  =  limp(/,A,e). 

£—►0  £— >0 


We  have  defined  the  (n,e)  spanning  set  and  the  (n,e)  separated  set  in  the 
previous  chapter.    Now  we  can  use  them  to  give  alternative  definitions  of  the 
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topological  pressure.  Let 

Qn(f,  A,e)  =  inf{^  exp((S„A)(a;))  :  F  is  (n,e)  spanning  for  X}, 

xeF 

Pn(f,\,s)  =  supj^J  exp((SnA)(:c))  :  F  is  a  (n,e)  separated  subset  of  X}. 
Then  define 

<?(/,  A,  e)  =  lim  sup  -  log  Qn(f,  A,  e), 
n— *<x>    n 

•P(/,  A,  e)  =  lim  sup  -  log  P„(/,  A,  e), 

ti—kx>    n 

Now  the  topological  pressure  is  given  by 

P(/,  A)  =  lim  Q(/,  A,  £)  =  lim  P(/,  A,  £). 
e— >0  £-+0 

The  variational  principle  shows  the  topological  pressure  can  be  computed 
using  /  invariant  measures. 

THEOREM  4.2.1.  (The  Variational  Principle)  Let  f  :  X  —*  X  be  a  continuous 
self  mapping  of  a  compact  metric  space  and  A  a  real  valued  function  defined  on 
X .   Then  the  topological  pressure  can  be  given  by 

P{f,  A)  =  mpikptf)  +  j  Xdfi-.fie  M(X,  /)} 

where  hp{f)  is  the  entropy  of  f  as  a  map  that  preserves  the  measure  fi  and 
M(X,  /)  is  the  set  of  all  measures  invariant  under  f. 

See  Walters  (1982)  for  an  introduction  to  the  properties  of  the  topological 
pressure,  as  well  as  the  proof  of  the  variational  principle  and  equilibrium  states, 
and  how  pressure  determines  the  invariant  measures. 
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§4.3.    A  Rough  Estimate  on  Hausdorff  Dimension 

Lemmas  4.3.1  and  4.3.2  are  obvious. 

Lemma  4.3.1.  If  f  :  K  —>  K  with  K  compact  and  \\  <  A  2  are  two  real  functions 
onK,  thenP(f,\1)<P(f,\2). 

LEMMA  4.3.2.  If\  is  a  negative  real  valued  function  then  P(f\j^,sX)  is  a  strictly 
decreasing,  continuous  function  of  s. 

For  x  €  K  let  TXX  =  Esx  ©  E%  be  the  tangent  space  and  ttx  :  TXX  -> 
£*,  *%  :  TXX  -»  E*  be  the  projections.  If  v  G  TXX,  and  if  ||tt*(i;)||^,  \\^(v)\\eu 
are  norms  induced  from  the  adapted  metric,  then  the  norm 

\\v\\  =  max{\\icax(v)\\E.,\\v2(v)\\Eu} 

is  equivalent  to  the  one  induced  from  the  adapted  metric.  With  the  new  norm  K 
is  still  hyperbolic  under  our  definition.  Let  0X  :  B(Ox,ct)  — >  X  be  the  exponential 
map.  Since  K  compact  and  since  T0X  =  /  the  identity,  we  can  find  8  >  0  such 
that  6X  is  well-defined  for  all  x  G  K  and  a  <  8,  with 


-||«  -  w\\  <  d(Ox(v),  6x(w))  <  2\\v  -  w\ 


]-l 


Define  fx  —  0  f\f0x  to  be  the  lifting  of  /.  Define  the  set 

Bm(Ox,a)  =  {ve  Ex\\\ffi{x)..:fx(v)\\  <  a, 

ffj-\xyjxl(v)\\<a,i  =  0,...,m-l} 


as  in  Chapter  3. 


-44- 

PROPOSITION  4.3.3.   Let  f,  K,  be  as  in  Theorem  3.1.  If  P(f\K,sX)  <  0,  then 
the  Hausdorff  dimension  HD(K)  <  s. 

PROOF:  Write  fx(v)  =  Txf(v)  +  g(v).  Let  £  be  a  small  number  such  that 


e<-P(f,s\)-^s. 


There  is  S  >  0  with  fxB(Ox,a)   C   (1  +  e)TxfB(Ox,a)  when  a  <  6.     Thus 
Bm(Ox,a)  C  (1  +  e)mB(Ox,rm(x))  where 

rm(x)  =  a  ■  max{exp(S'mA(x)),exp(5mA(a;))}, 

with  ~SmKx)  =  EZl  Hf~lx),  and  5mA(x)  =  Ef^l  M/M«  Notice  that 
rm(x)  <  a[exp.SmA(;r)  +  exp5"mA(x)]. 

Let  K\  C  K  be  a  maximal  (2m  +  I,  fa)  separated  subset.    Then  for  any 
16  ATI  Kf ,  there  exists  y  6  /^i  such  that 


m&x{d(x,y),...,d(f2™+l(x),f2m+\y))}  <  \a. 


So  {^7_m5m(0/m(x),2a)|x  €  K\)  is  an  open  cover  for  K.  Since  0/  =  fO, 
it  follows  that  f~m9fmrx\Bm(0fm/x\,2a)\x  €  i^i}  is  an  open  cover  for  7f.  Let 
&2  =  /m-^l  which  is  clearly  (m,^a)  separated.  {0xBm(Qx,2a)\x  e  K<l\  is  also 
an  open  cover  for  K.  Let  the  number  M  be  large  enough  and  8  small  enough 
that 


-  -  log  Pm(f,  «A,  -a)  <  P(f,  sX,  -a)  +  se/2  <  P(f,  sX)  +  se  <  -2se. 
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Here  as  in  section  4.2, 


Pm{f,  s\,  -a)  =  sup{  2J  exp  Sm(sA)(x)|.E   is  an 

xeE 

(m,  -a)  separated  subset  of   K}, 


and 


P(/,  s\,  -a)  =  lim  sup  —  log  Pra(/,  *A,  -a) 

4  m^oo   m  4 

P(/,*A)  =  BmP(/,»A,io). 

a— >0  4 


r-1 


Since  P(f     ,  sA)  —  P(f,s\)  <  0,  we  can  require 


1  .      .    ,  r_i     .1 


—  log Pm(f   \s\,-a)  <  -2se. 
m  4 


Thus  we  have 


Pm(f,sX,-a)  <  exp(—2mse)  and  Pm(f     ,s\,-a)  <  exp(—2mse). 


In  particular,  since  Pm(f,sX,  \a)  is  the  supremum, 

2  J  exp(Sms\(x))  <  exp(—2mse),  and     V^  exp(S,m5A(x))  <  exp(— 2mse). 

xeK2  xeK2 

Now  consider  the  Hausdorff  s  measure  corresponding  to  the  open  cover 

{exBm{0x,2a)\x  e  K2}. 
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The  radius  of  each  open  set  0xBm(Ox,  2a)  is  less  than  4a.  Let  a  <  6/2.  Thus 

KaW<    £    \0XBm(0x,  2a)\s 

xeK2 

<4S  £   \Bm(0x,2a)\s 
x€K2 

<  4s  Y,  (2")S(1  +  e)sm(exp  SmX(x)  +  exp  SmA(*)) 

x£K2 

<  (8a)s  exp(sme)2exp(—2mse) 

=  2(8a)s  exp(-5m£)  -►  0, 

as  m  -+  oo.  So  ftfa(A')  =  0;  and  HD(K)  <  s.  | 

Lemma  4.3.1  and  Proposition  4.3.3  give  a  proof  of  Theorem  4.1. 
Proof  of  Theorem  4.1:  Let  t  =  mi{s\  P(f\K,s\)  <  0}.  Then  HD(K)  <  t. 
It  is  clear  that  P(f\x,t\)  =  0  and  t  is  unique  in  view  of  Lemma  4.3.1.  I 

§4.4.    Under  the  Pinching  Condition 

The  following  results  will  prove  Theorem  4.2. 

PROPOSITION  4.4.1.   Let  f  be  C2,  pinched,  and  K  its  hyperbolic  set.  Ift  is  such 
that 

max  i{P{f\K,*!l)  +  P(f\K>W3)}<0, 

then  the  Hausdorff  dimension  HD(K)  <  t. 

PROOF:  By  Lemma  3.4.2,  for  any  e  >  0  there  is  6  >  0,  when  r  <  6, 

Bm(Ox,r)  C  (l+e)m{Tf-mix)fmB(Of-rnix),r)r)Tfmix)f-mB(Ofm{x),r)} 
Thus,  considering  their  projections  we  have 

*.£m(0x,r)  C  (1  +  e)mTf_m{x)fmvsB(Of-mix),r), 
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and 


xUJBm(Ox,r)  C  (1  +e)mTfmix)f-m7ruB(Ofm{x),r). 


Reshuffle 


<*l(Tf-m(x)fm\E>),  ■  ■  ■  ,<*nx{Tf-m{x)r\E')\ 
^lC^/^fx)/-"1!^")'  * '  •  ian2(Tf™(x)f~m\E") 

to  get  cti(m,x)  <  •••  <  an(m,x).   It  follows  that  Bm(Ox,r)  is  contained  in  an 
"ellipsoid"  of  axes  {rai(m,x),  •  •  •  ,ran(m,x)}. 

Let  j f  =  [t]  +  1.  Use  balls  of  radius  raj(m,  a:)  to  cover  the  above  ellipsoid  of 
axes  {rai(m,x),  •  •  ■  ,ran(m,x)}.  At  most 

Qa\(m,x)  ■  ■  ■  aj(m,x)/aj(m,xy 

balls  are  needed  where  Q  depends  only  on  the  dimension  n,  the  metric  we  choose 
and  the  compact  hyperbolic  set  K.  Notice  that  the  number  aj(m,x)  <  1. 

Let  K\,  K2  be  two  subsets  of  K  as  in  the  proof  of  Proposition  4.3.3,  where 
the  collection  {0xBm(0x,r)\x  €  K2}  is  an  open  cover  for  K.  The  balls  of  radius 
rotj(m,x)  needed  to  cover  Bm(Ox,r)  is  at  most 

Qa\(m,x)  ■  ■  ■  atj(m,x)/aj(m,xy . 

The  image  in  K  under  {0X  :  x  6  A'2}  is  an  open  cover  for  K,  with  radius  less 
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than  4r,  and  the  corresponding  Hausdorff  t  measure  is  estimated  as  the  following: 

H\r{K)  <  (l+£)m  Y^  ^QA1  ■ai(m,x)---aj(m,x)/aj{m,x)j  -ajim^y 
x£K2 
=  C(l+e)m  V^  ai(m,x)---aj_i(m,x)aj(m,x)t~J+1 
x£K2 

=  C(l+e)m  £  ^t2{x){Tfm{x)rrn\E^h{x)(Tf-m{x)r\E,) 
xeK2 

m 
<Cexp{me)  £  exp£[AMi(:c)(/-lx)  +  XuMx)(fx)], 
xEK2  i=l 

Here  C  =  r*<34*.  At  least  one  of  t\,t2  is  an  integer.  Also  t \  +  t<i  =  t.  There  are 
at  most  n(n  —  1)  pairs  of  such  (t\(x),t2(x))  for  each  x.  For  each  pair  of  available 
(^1^2))  we  have 

p(r1\i<^t1)  +  p(f\K^i)<o- 

Thus  we  can  require 

^log^rV^^mCflA'^)]  <  -2e 

for  all  available  pairs  (£1,^2)  and  all  large  m.  So, 

m  m 

H^K)  <  C  exp(me)     £    {  £  exp(£  Au,<2(/1*))  •   £  exp(£  A.|4l  (/-"*))} 

<Cexp(m£)     £     Pm(/"1|jr,A#A)i'm(/|jr,Ail||,) 

h+t2=t 

<  C  exp(me)  exp(-me) 
=  C  exp(-me)  — >  0. 

Therefore  T^rC^O  =  °5  and  #£(#)  <  <•  I 

The  proof  of  Theorem  4.2  follows  immediately  from  the  above  Proposition 
and  Lemma  4.3.2. 
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§4.5.    The  Transversals 

By  the  Stable  Manifold  Theorem,  the  stable  manifold  Ws(x,f)  is  locally 
embedded  in  X,  with  TxW*(x,f)  =  Esx.  Similarly  TxWu(xJ)  =  E%.  Now  let 

esx:TxWs(x,f)  =  Esx-+Ws(x,f)cX 
be  the  exponential  map  for  Ws(x,f)  at  x  and 

Bux  :  TxWu(xJ)  =  E*  ->  Wu{xJ)  C  X 
be  the  exponential  map  for  Wu(x,  f)  at  x.  Define  (x  :  T^JV  =  £|e^-+  TXX 

by 

Cx^e^^M  +  fl*1^) 

for  w  £  i£|  and  t>  £  J?".  Now  the  exponential  map  #£  can  be  modified  to  obtain 
a  map 

i>x  :TxX  =  Es®Eu  ^X 

by  0X(X   =  ^x,  with  the  property  that  Tipx(Ox)   =    identity.     By  the  stable 
manifold  theorem,  TxWs(x,f)  =  E$.  and 


MEsxnB(Ox,r))cWs(x,f). 


It  is  noticed  that  xj)x  is  defined  locally  and  since  K  compact  there  is  r  >  0  such 
that  xj;x  is  well  defined  on  B(Ox,r)  C  TXX  for  all  z  €  K.  Then  similarly  to 
Chapter  3,  we  let  }(y)  =  07,  \fi>x(v)  and  define  the  set  Bm(Ox,r)  through  /. 
A  distortion  lemma  similar  to  Lemma  3.4.2  can  be  obtained. 
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PROPOSITION  4.5.1.  Let  f  and  K  be  as  in  Theorem  4-3.   For  any  x  e  K,  let 
Ws(x,f)  be  the  stable  manifold  at  x.    If  the  topological  pressure  P(f,\f)  <  0, 
then  the  Hausdorff  dimension  HD(K  C\  Ws(x,f))  <  t. 

PROOF:  Similar  to  Lemma  3.4.2, 

5ra(0,)r)c(l+£nr/-m(l)r%-mWlr)nr/mWrB(0/mW)r)}) 

we  have 

*sBm(0x,r)  C  (1  +e)mTf_mix)fm7rsB(0f-m{x),r). 

The  right  side  is  an  ellipsoid  of  axes  (1  +  e)mr{ai(m,x),  ■  ■  ■  ,ani(m,x)}.  Let 
j  —  [t]  +  1.  The  number  of  balls  of  radius  rctj(m,  x)  needed  to  cover  TrsBm(0x,  r) 
is  at  most 

Ca\(m,x)  ■  ■  ■  atj(m,x)/aj(m,xy. 

Let  M\  C  K  fl  Ws(f~mx,f)  be  a  maximal  (2m  +  1,  ir)  separated  subset, 
such  that  M\  U  {y}  is  not  (2m  +  1,  \r)  separated  if  y  €  K  N  Ws(f~mx,f)  and 
y  ^  M\.  Then  the  set  M<i  given  by 

M2  =  fmMlCl<nWs(xJ) 

is  maximal  (m,^r)  separated;  and  {V,a;7rs5m(0x,r)|a;  €  M2}  is  an  open  cover 
for  K  fl  Ws(x,f).  Under  the  collection  of  maps  {x^x\x  €  M2},  the  image  of 
small  balls  of  radius  raj(m,  x)  used  to  cover  Bm(0x,  f)  have  radius  less  than  4r. 
The  corresponding  Hausdorff  t  measure  for  K  D  Ws(x,  /),  the  quantity  7v^r(K  fl 
Ws(x,f))  is  less  than 

V]  4Cr(l  +  e)maj(m,x)  a\(m,x)-  •  •  aj(m,x)/aj(m,xy 

x£M2 


-51  - 
Since 

aj(m,x)  a\(m,x)  •  ■  ■  aj(m,  x)  /  aj(m,  x)3 
=  ai(m,x)  ■  ■  ■aj_i(m,x)aj(rn,x)     J+ 
=  ut(Tf-mxfm\Es) 

<  ut{Tf-mxf\Es)ut{Tf-m+,xf\Es)  ■  ..ut(Tf-lxf\Es) 
=  exp  ASi< (/_mx)  •  •  •  exp  ASj<(/_1x) 


m 


=  exp^ASi<(/   *x) 

i=l 

and  r(l  +  e)maj(m,x)  <  r,  we  have 


m 


n\r(KnWs(x,f))<iCr(l+er  £  exp(J]  AS)</-lx) 

16M2         i=l 

<  4Crexp(m£)Pm(/,AS)<,-r) 

<  4Crexp(me)exp(— 2me)  — >  0, 

as  m  -►  00.  So  Wjr(/ir  n  Ws(x,f))  =  0.  It  follows  that  Hl{K  n  H^s(x,/))  =  0 
and  the  Hausdorff  dimension  HD(K  D  Ws(a:,/))  <  £.  I 

The  proof  of  of  Theorem  4.3  follows  immediately  from  the  above  Proposition. 
The  proof  of  Theorem  4.4  works  similarly. 


CHAPTER  5 
THE  SELF  SIMILAR  SETS 

§5.1.    The  Self  Similar  Sets 

In  this  chapter  we  shall  construct  the  self  similar  sets.  Then  we  use  the 
topological  pressure  defined  in  Chapter  4  to  bound  the  Hausdorff  dimension  of 
self  similar  sets.  Finally  we  discuss  the  continuity  of  Hausdorff  dimension  at 
conformal  constructions. 

The  construction  of  a  self  similar  set  starts  with  a  k  x  k  matrix  A  =  (ctjj) 
which  has  entries  zeroes  and  ones,  with  all  entries  of  A  positive  for  some  N  >  0, 
see  Bedford  (1988).  For  each  non-zero  a;,-  we  give  a  contraction  map  cp{j  :  R  — ► 
R  with  ||(^jj(x)  —  V'ijly)!!  <  c\\x  —  y\\,  where  c  <  1  is  a  constant  and  we  are  using 
the  Euclidean  norm  on  Jr.  Define  the  Hausdorff  metric  by 

d(E,F)  =  M{6\d(x,F)  <  8  for  all   x  <E  E,  and    d(y,E)  <  8  for  all   y  e  F} 

in  the  space  C  of  all  nonempty  compact  subsets  of  Jr.  See,  for  example,  Hutchin- 
son (1981)  or  Falconer  (1990).  The  map  $  on  the  A;-fold  product  space  C    given 

by 

HFU...,F,)  =  (Ukj=mj(Fj),...  ,Ukj=mj(Fj)) 

is  a  contraction  map.  By  the  Banach  Fixed  Point  Theorem  the  contraction  map 
$  has  a  unique  fixed  point  in  C  ,  i.e.,  a  vector  of  compact  non-empty  subsets  of 
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Rl,  denoted  by  (£1 , ... ,  Ek)  <E  Ck,  with 

Vaij=mj(Ej)  =  E^ 

The  union  E  =  U^_^Ei  is  called  a  self  similar  set. 
Let 

E  =  Ej[  =  {(xo,xi, . . .  ,xn,. . .  )|1  <  x,- <  &  and    axjx,+i  =  1  for  all    i  >  0} 

be  the  shift  space  with  the  following  metric:  for  x  =  (xq,  xi  , . . . ),  y  =  (j/q,  J/l,  •  •  • ) 
in  £,  c?(x,  y)  =  2~n  if  and  only  if  n  =  min{m|xm  ^  Vm}-  Let  a  be  the  shift  map 
of  E  and  let  -k  :  E  — ►  £  be  given  by 

7r(xo,xi,...,x„,...)  =   the  only  point  in  Dn>i  <Px0x1¥xlx2  ■  ■  -<Pxnxn+1{EXn+1). 

It  is  clear  that  n  is  a  Holder  continuous,  surjective  map.  We  will  denote  the 
composition  y>XQxi  •  •  •  ¥>xn-ixn  by  fXo--xn-  Also,  we  assume  all  ipij  be  C  diffeo- 
morphisms  and  denote  the  derivative  of  (pij  at  a  point  x  by  Txfij  or  Ty>,-,(x). 

DEFINITION  5.1.1.  The  j-th  Lyapunov  number  of  a  linear  map  L,  denoted  by 
atj(L),  is  the  square  root  of  the  j-th  largest  eigenvalue  of  LL* ,  where  L*  is  the 
conjugate  of  L.   Write 

ut(L)  =  al(L)...a[t](L)a[t]+l(L)t-^. 

For  a  set  of  construction  diffeomorphisms  {fij},  the  function  Xt  :  E  — >  R  for 
each  t  6  [0,  /]  and  x  =  (xqxi  . . . )  G  E  is  defined  by 

A<(x)  =  logQi(ry>j;oXl(7r<7x))  + h  \oga^(TipXoXl(ir<7x)) 

+  (*-  [t])]o6a[t}+l(TtP*o*i(*<r$) 

=  loga>t(7VXoXl(7r<T:r)). 
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The  constructions  and  dimensions  of  self  similar  sets  have  been  studied  by 
several  authors  under  various  restrictions.  In  this  chapter  we  relax  the  restrictions 
on  construction  diffeomorphisms  to  a  n  pinching  condition,  which  is  defined  as 
follows. 

DEFINITION  5.1.2.    We  say  that  a  C    smooth  homeomorphism  ip{j  satisfies  the 
K-pinching  condition  if  the  derivatives  satisfy  the  following 


WT^ijW^-WT^^WKl 


for  all  x  €  E. 

REMARK:  If  TxifijTxip*-  has  eigenvalues 


(*l,ij(x)2  >        >  cti^xf 


where  Tx(p*;  denotes  the  conjugate  of  Tx(pij,  the  numbers  a\  «(*),..., ct\ y(x) 
are  Lyapunov  numbers  with 

1  >  aitij(x)  >        >  atfiix)  >  0. 

Then  the  pinching  condition  is  equivalent  to  ct\ij(x)  +K  <  a/  y(x). 

For  the  definition  and  properties  of  Hausdorff  dimension,  refer  to  Chapter 
2  or  Kahane  (1985).  Also,  we  use  the  definitions  and  notions  of  Walters  (1982) 
in  the  discussions  concerning  topological  pressure,  see  also  Chapter  4.  Theorem 
III  given  in  the  introduction  is  proved  in  this  chapter  through  Theorem  5.1  and 
Theorem  5.2. 


-55- 
THEOREM  5.1.  Let  {fij}  be  the  C  construction  diffeomorphisms  for  the  self 
similar  set  E,  satisfying  the  k  pinching  condition  for  some  positive  number  K  <  1. 
Suppose  the  derivatives  of  all  {<fij}  are  Holder  continuous  of  order  n.  If  t  is  the 
unique  positive  number  such  that  the  topological  pressure  P(a,  Xt)  =  0,  then  the 
Hausdorff  dimension  HD(E)  <  t. 

Let  us  recall  the  disjoint  open  set  condition  on  the  construction  of  self  similar 
sets,  see  Hutchinson  (1981).  It  states  that  for  each  integer  i  from  1  to  A;  there  is 
a  non-empty  open  set  U{  such  that 

U  tpq(Uj)  c  U{,  and    <Pij{Uj)  n  <pik{Uk)  =  <f>  if  j^k. 

a.ij  =  \ 

For  n  >  0,  denote  Un(x)  =  ^>x0xl^xix2  •  •  -^Xn^XniUxn)-  It  follows  that  E{  C  Uj; 
and  that  the  collection  {Un(x)  :  x  G  S}  is  pairwisely  disjoint  for  each  fixed  n. 

THEOREM  5.2.  Let  {v'ij}  be  the  C  construction  diffeomorphisms  for  the  self 
similar  set  E  in  R  ,  satisfying  both  the  k  pinching  condition  for  some  positive 
number  k  <  1,  and  the  disjoint  open  set  condition.  Suppose  the  derivatives  of  all 
{<Pij}  are  Holder  continuous  of  order  k.  If  t  is  the  unique  positive  number  such 
that  the  topological  pressure  P(a,Xt)  =  0,  then  the  Hausdorff  dimension 


HD(E)  >  — Ik. 


REMARK:  We  call  a  C  diffeomorphism  C  +K  if  its  derivative  is  Holder  continu- 
ous of  order  k.  If  we  fix  the  construction  to  be  C  +^  for  some  fl  >  0  but  let  ac  — >  0 
for  the  k  pinching  condition,  then  our  upper  and  lower  bounds  will  coincide  with 
the  estimate  for  conformal  cases  as  in  Bedford  (1988). 
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Theorem  5.1  is  proved  in  Section  5.2,  and  Theorem  5.2  is  proved  in  Section 
5.3.  As  a  corollary  of  Theorems  5.1  and  5.2,  in  Section  5.4  we  will  also  discuss 
some  continuity  in  the  C1  topology  of  the  Hausdorff  dimension  at  conformal 
C1+K  constructions  under  the  disjoint  open  set  condition.  For  discussions  of 
the  constructions  of  self  similar  sets  using  similitudes  and  their  dimensions,  see 
Hutchinson  (1981),  Mauldin  and  Williams  (1988).  For  the  constructions  using 
"conformal"  contraction  maps,  see  Bedford  (1988).  Other  related  works  can  be 
found  in  Dekking  (1982),  Bedford  (1986)  and  Falconer  (1990). 

§5.2.     The  Upper  Bound 

LEMMA  5.2.1.  If  all  construction  diffeomorphisms  tp{j  are  C  "*"*  and  satisfy  the 
K-pinching  condition,  then  for  any  e  >  0,  there  exists  8  >  0  depending  only  on  e, 
such  that  for  all  x  €  E,  all  a  with  0  <  a  <  8,  and  all  x  =  (xq, x\,-  ■  ■)  in  E,  all 
integers  n  >  0,  we  have 

(5.2.1)  <pXo...XnB(x, a)  C  <^0...x„(x)  +  (1  +  e)nTx<pXo...XnB(0, a). 

Here  B(x,a)  denotes  a  ball  of  radius  a  centered  at  x  in  R  . 
PROOF:  Using  Taylor's  formula,  for  any  y,  w  €  R  , 

(5.2.2)  fxoxAy  +  w)  =  <pXoXl(y)  +  TyipXoXl(w)  +  rXoXl(w,y). 

Since  E  is  compact,  we  can  find  some  constants  C  >  0  and  c  >  0,  such  that  for 
all  y  e  E  and  w  £  Rl  with  \\w\\  <  c,  we  have  \\rXoXl(w,y)\\  <  C\\w\\l+K.  We  will 
set  also  b  =  minjr€£>t-j{ar/)y(x)}. 
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Fix  any  small  e  >  0.    Since  E  is  compact  and  all  construction  diffeomor- 
phisms  satisfy  the  k  pinching  condition,  without  loss  of  generality  we  can  assume 
e  to  be  so  small  that  for  all  pairs  (i,j), 

(5.2.3)  ||(1  +  e)Txipij\\  <  1  for  all   x  G  E\ 

(5.2.4)  (1  +  £)Kahij(x)1+K  <  at>ij(x)  for  all    x  e  E. 

Pick  8  >  0,  with  8  <  min{c,(k/C)1//c}.  Thus  8K  <  £alfij(x)/C,  for  all  x  G  E 
and  all  pairs  of  (i,j).  Let  a  <  8,  and  pick  any  w  €  R  with  ||t«||  <  a.  For  any 
x  in  E,  \\rXoXl(w,x)\\  <  C|H|1+/C  <  Ca1+K  <  aC8K  <  a£alxoXl(x),  and  thus 
rXox1(w,x)  6  ea/a.oXl(x)5(0,a).  Since  £al>XoXl(x)B(Q,a)  C  eT^^^Ca),  it 
follows  from  (5.2.2)  that 

Vxoxtix  +  w)  =  <Px0xi(x)  +  Tx(pXoXl(w)  +  ra;oXl(w,a;) 

€  v>x0*i (x)  +  Tx<pXoXl B(0,a)  +  £Tx<pXoXlB(Q, a) 
=  <fxoXl  (x)  +  (l+  e)Tx(pt0Xl  B(0,  a). 

That  gives  (5.2.1)  for  n  —  1.  Now  the  induction  hypothesis  gives 

<fix0xv-xnB(x,a)  =  <pXoXl<pXv..XnB(x,a) 

C  (PxoxAvxi-Xnix)  +  (1  +  e)n~1Tx(fXl...XnB(0,a)]. 

Using  (5.2.2): 

V>*a*il¥>*i..JB«(^)  +  (l  +e)"     rV»*i..je«(»)3 

=  ^«o..*«(*)  +  C1  +  e)""lrVtet-JcbW 

+  rXoXl((l  +  £)n-lTipXl...Xn(w),<pXl...Xn(x)). 
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Because  of  (5.2.3),  ||(1  +  e)n-1TipXl...Xn(w)\\  <  \\w\\  <  a,  where  w  €  B(0,a). 
Using  (5.2.4),  we  have 


\n-l 


\\rXor1((l+e)n-lT<pXl...Xn(w),pXl„.Xn(x))\\ 


«-1t,„  ^..,M|1+k 


<C\\(l+e)n-^Xl...Xn( 


IV) 


<  C(l  +  e^Xl-Hi)  .  [al)XlX2^XT..Xn(x)) . . .  *l,Xn_lXn(x)\\w\\]l+K 

<  0(1  +  e)"-1o^l^(^..^i(«)) . . .  o^rt.WM14" 

<  (1  +  e)"-1^^,,,^..^^)) . . .  a/>es_lJrn(*)H| 

<  e(l  +  e)n~laijXoXl(ipXl...Xn(x))  ■  aijXlX2(ipX2...Xn(x)) . .  .ai>Xn_lXn(x)a. 

On  the  other  hand  TxipijB(0,a)  D  a/ ,-(x)B(0,a),  and  it  follows  that 
r*y>xo-*„£(0,  a)  3  a/.eo*^^*! •••*„(*)) '  ■  ■  a/)In_lX„(x)fi(0,  a). 

Hence  rXoa;i((l  +e)n-1rv?x1...xnH,Var1...*„(a;))  €  e(l  +  e)n-lTx<pXo...XnB(0,a). 
Therefore, 

Vioari[v*i...*n(a:)  +  (1  +£)"_1^x1...x„(w)] 

€  fx0...Xn(x)  +  (1  +  e)"-1^^..^.*^, «)  +  £(1  +  e)n"1r«¥>«o..^B(0, a) 

C  </>*0...zn(z)  +  (1  +  £)nrx^0...^5(0, a). 

Thus  (5.2.1)  is  true  for  n.  That  completes  the  induction  process.  | 

I  have  learned  that  Jiang  (1991)  has  a  distortion  lemma  for  a  regular  non- 
conformal  semigroup,  which  is  a  semigroup  of  pinched  contracting  diffeomor- 
phisms.  His  version  is  stronger  than  our  version  here.  However,  for  our  purpose 
of  estimating  Hausdorff  dimensions  here,  our  version  is  strong  enough. 
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PROPOSITION  5.2.2.   If  all  construction  diffeomorphisms  (p{j  are  Cl+K  and  sat- 
isfy the  n-pinching  condition  where  0  <  k  <  1,  and  if  the  topological  pressure 
P(cr,  Xt)    <   0   where  a   is  the  shift  map  in  E,    then  the  Hausdorff  dimension 
HD(E)  <  t. 

PROOF:  Choose  small  e  >  0  satisfying  both  (5.2.3)  and  (5.2.4),  with 

P(a,Xt)  <  -Tie. 

By  Lemma  5.2.1,  there  exists  8  >  0  such  that  (5.2.1)  holds  for  all  integers  n  >  0 
and  each  x  €  E,  when  0  <  a  <  6. 

We  fix  a  <  8  small  enough,  and  a  positive  integer  n  big  enough,  such  that 
(See  Walters  (1982)  or  Section  4.2  for  notations) 

logPn(<r,\t,a)  <  —2nte. 

Recall  that  tt  is  Holder  continuous.    Suppose  that  7  is  the  exponent  such  that 
there  exists  a  constant  D  with 

\x(x)-7r(y)\<D-d(x,y_)f 

for  all  x,  y  in  S.  Fix  a'  <  XMn{D~ll"lallt,a}.  Pick  m  with  2~m-1  <  a'  <  2_m. 
Let 

K  —  {(xq» •  • '  » *m+n)|    there  exists    x  <E  £    with   x  =  (xq,  •  •  •  ,xm+„,  •  •  • )}. 

Choose  for  each  word  (xq,  ■  ■  •  ,xm+n)  in  K1  a  point  x  in  E  with  the  initial  of 
xq,  . . . ,  Xm+ri,  to  form  a  subset  K  of  E.  The  subset  K  is  (n,  a')  separated,  and  is 


-60- 
maximal  in  the  sense  that  one  cannot  add  another  point  to  K  such  that  it  is  still 
(n,a')  separated.  Thus,  the  collection  {a~nB(anx,a')\x  €  K}  is  an  open  cover 
for  E.  Notice  that  ttx.  =  v?xo^i7rcr^-  Since  TrB(x,a')  C  B(Tr(x),a)  and 

7r{a-nB(anx,  a')\x  <E  K)  C  {<Px0xv-xnB(Tranx,  a)\x  =  (x0,  xh  . . .  ,xn. . .)  <E  K} 

it  follows  that 

{<px0xv~xnB(xanx,  a)\x  =  (xq,  xi,  . . . ,  xn  . . . )  £  K) 

is  an  open  cover  for  E  =  Uj=1£j.  Also,  using  (5.2.1)  of  Lemma  5.2.1  we  have 

(5.2.5)      <pXo...XnB(iranx,a)  C  (pXo...Xn(7ranx)  +  (I  +  e)nTnanx^xo-xnB(0,a). 

The  right  side  of  (5.2.5)  is  an  ellipsoid  with  axes 

{a(l  +  e)nai(rx<rnx^0-*„)|l  <  3  <  '}• 
Pick  j  with  j  —  1  <  t  <  j.  Then  that  ellipsoid  can  be  covered  by 

C  ■  ai(TW(Tnx^Xo-Xn)  ■  ■  ■dj{T7ranx^Xo-xn)/ctj(TTr(Tnx(Pxo-xny 
=  C  ■  Wj_l(3Vff"XV?*0-*n)aj  3       {T'KanX^>x0---xn) 

balls  of  radius  a{\  +  e)naj(T7r(TnX(pXo...Xn^  where  the  constant  C  >  0  depends 
only  on  the  dimension  of  R  .  Now  we  calculate  the  Hausdorff  i-measure  of  E, 
using  the  smaller  balls  of  radius  a(l  +  e)n  •  cxj(Tn(TnXipXo...Xn)  <  a  to  cover  the 
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open  set  <Px0-xnB(Trcrnx,  a).  If  {P?-  :  i  G  /}  is  an  open  cover  for  E  where  P,  is  a 
ball  of  radius  r,-,  then  we  define  |/|  =  maxie/r;  and 

H'a=    inf  Vr*. 

We  have 

xga 

=  (1  +£)"  a'C  2J  ^<(^"x^x0- •**«) 
XGA' 

<  (1  +e)n<C  JJ  ^(71^xVx0Xi)w<(r7ro.2x^ix2)---W<(7VO-"xVx„_ia:„) 

xga: 

=  (1  +  £)n<C  £  exp[A*(x)  +  Xt(ax)  +  ■■■  +  A^""1*)] 
XGA' 

<(l  +  e)ntCPn(a,Xha') 
<(l+e)ntCPn((T,Xua) 

<  C  exp(nte)  exp(—2nte) 
->0, 

as  n  — >  oo.  Thus  ?i„  =  0.  Since  a  can  be  arbitrarily  small,  fi(t)  =  0.  It  follows 
that  HD{E)  <  t.  | 

PROOF  OF  THEOREM  5.1:  P(cr,  A*)  is  a  decreasing  function  of  fs  since  E  is 
compact  and  A<  is  strictly  decreasing  with  respect  to  t.  So  there  is  only  one  real 
number  t  such  that  P(cr,  A<)  =  0.  Also,  the  unique  t  with  P(er,  A<)  =  0  is  equal  to 

inf{*:P(<r,Af)  <  0}. 

Consequently,  we  have  HD(E)  <  t  where  P(cr,  A<)  =  0.  | 
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§5.3.     The  Lower  Bound 

PROOF  OF  THEOREM  5.2:   Notice  that  for  each  t,  the  map  \t  is  Holder  contin- 
uous on  E.  So  there  exists  an  equilibrium  state  p  for  A* ,  in  the  sense  that 


P(<r,Xt)  =  h,1(a)+  I  Xtdfi. 


Fix  any  p  >  0,  let's  estimate  the  p  measure  of  a  ball  B(z,p)  centered  at  z  with 
radius  p.  For  each  x  (E  E  choose  the  unique  n  =  n(x)  >  0  such  that  the  diameters 
satisfy 

diam([/n(x))  <  p  <  diam(£/n_i(x)). 

Lemma  5.3.1.  There  exists  a  constant  c  >  0  such  that  for  all  i£E,  the  open 
set  Un^£\(x)  is  contained  in  a  ball  of  radius  p  and  contains  a  ball  of  radius  cp >  +K . 

PROOF:  It  is  clear  that  Un(x)  is  contained  in  a  ball  of  radius  p.  Since  the  radius 
of  Un(x)  decreases  to  0  as  n  grows  to  infinity,  without  loss  of  generality  we  can 
assume  the  maximum  diameter  R  of  all  U{  is  less  than  the  number  8  given  in 
Lemma  5.2.1.  Also  pick  r  small  enough  that  each  [/,•  contains  a  ball  of  radius  r. 
Then  £/n(x)  contains  a  ball  of  radius 

r  ■  aifioni***)  ■  ■  ■  <*/,*„_!*„  (™"x)  >  r  •  aftj^TO)  •  ■  ■  <*i%*_lXn(™n*)- 

But  on  the  other  hand 

p  <  diam(f/„_1(x))  <  ai,Xoxi(*<Tx)''al)Xn-%*n-i(*<Tn~1x)Ri 
which  implies  that 

ai,*o*i fa**) ' " "  al,x„_ia;„(7ro-nx)  >  ctip/R 
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where  the  constant  c*i  =  min,,^  ij{di  ij(y)}  >  0  does  not  depend  on  either  n 
or  x.    Therefore  Un(x)  contains  a  ball  of  radius  >  rpl+Ka\+K / R1+K .    Writing 
c  =  al+Kr/Rl+K  a  constant,  then  Un(x)  contains  a  ball  of  radius  cpl+K  as 
desired.  | 

For  two  points  x,  y  €  E,  since  the  construction  maps  satisfy  the  open  set 
condition,  Un/X\(x)  and  Un<y\(y)  are  either  equal  or  disjoint.  Let  r  C  E  be 
a  subset  such  that  {Un/X\(x)\x  6  T}  is  a  disjoint  collection  which  contains  all 
Untx\(x)  for  x  €  E.  Notice  that  {Unfx\(x)\x  G  T}  covers  E. 

LEMMA  5.3.2.  (Similar  to  Hutchinson  (1981)  5.3  (a))  At  most  3lc~lp~Kl  of 
{Un^(x)\x  €  T}  can  meet  B(z,p). 

PROOF:  Suppose  that  V\,  •  •  •  ,  Vm  in  {C/n(x)(x)|x  G  T}  meet  B(z,p).  Then  each 
of  them  is  a  subset  of  B(z,3p).  By  the  definition  of  T  the  sets  in  the  collection 
{Untx\(x)\x  6  T}  are  disjoint.  Comparing  the  volumes  we  have 

mjcy(1+")  <  J3lpl 

where  J  is  the  volume  of  a  unit  ball  in  R' .  Hence  m  <  3  c~  pT    .  I 
Let 

Cn{x)  =  {y  =  (yo, |fl, •  •  • )  €  S|?/o  =  xq, ■  ■  ■  ,yn  =  in} 

be  an  n  cylinder.  Recall  that  p  is  a  Gibbs  measure  (see  Bowen  (1975)  for  a 
discussion  or  Bedford  (1988)  for  a  summary).  There  exists  a  constant  d  >  0, 
with 

KCn(x))  G  [c/-1,J]-exp(-P((T,A<)n  +  5nA<(x)), 

for  each  cylinder  Cn(x)  in  E.  Thus 

p(Cn(x))e[d-\d}-exp(Sn\t(x)), 
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since  P(cr,  A<)  =  0.  So, 

//(C„(x))  <  dexpSnXt(x) 

<  d[Ql,x0zi(x<rx)  ■  ■  ■  oi,in.1zll('rffnx)]' 

<  d[aliXQXl(nax)  ■  ■  ■  a,,«0_I*><rBS)]'/<1+'e) 

<  d-  [  diam  (tfn(x))/r]'/<1+'0 

Hence  if  n  =  n(x)  we  obtain 

p(C7n(x)(X))  <  V/(1+<e)/r*/(1+"). 

Noticing  7rCn(x)  D  £/n(x)  D  £,  by  Lemma  5.3.2, 

w(B(z,p))  <  [3/c-/^-</(1+K)]p</(1+/c)-/K. 
By  the  Frostman  lemma  (see  Chapter  2  or  Kahane  (1985)  for  a  proof), 


HD(E)  >  — Ik. 

1  ~\~  AC 


That  completes  the  estimate  for  the  lower  bound.  | 

§5.4.      Some  Continuity  in  the  C    Topology 

The  construction  of  the  self  similar  set  E<p  depends  on  the  contracting  dif- 
feomorphisms  {fij}.  Now  let  us  fix  0  <  0  <  1,  and  consider  a  C  perturbation  to 
a  C *"*""  conformal  construction  with  diffeomorphisms  {ipij},  and  obtain  another 
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matrix  of  contracting  diffeomorphisms  {tfiij},  which  is  not  necessarily  conformal. 
Denote  the  new  self  similar  set  for  tp  by  JEL.  Define 

dc1^^)  =  maxdviiVijAij)}, 

where  the  later  d(j\  is  the  C  metric.  Note  that  for  any  k  <  0,  when  0  is 
sufficiently  C1  close  to  </?,  i\)  must  be  Cl+K  and  also  k  pinched.  The  following 
theorem  is  a  corollary  of  Theorems  5.1  and  5.2.  It  tells  that  at  a  C1+^  conformal 
construction  satisfying  the  open  set  condition  for  self  similar  sets,  the  Hausdorff 
dimension  HD(E^)  depends  continuously  on  {rpij}  in  C    topology. 

THEOREM  5.4.1.  Let  {<Pij}  be  a  matrix  of C ■+"  conformal  construction  diffeo- 
morphisms for  the  self  similar  set  E^,  satisfying  the  open  set  condition.  For  any 
e  >  0,  there  exists  8  >  0,  such  that  for  any  C  """*  construction  ift  satisfying  the 
open  set  condition,  with  d(j\  (<p,  ip)  <  8,  we  have 

\HD{Ev)-HD{Exl))\<e. 

Proof:  Let 

A^slx)  =  \ogus(T(pXoXl(irax)), 
^ip,s(x)  =  \ogujs(T^XoXl(Trax)), 

be  two  real  functions  on  E  as  defined  in  Definition  5.1.1.    Let  t  be  such  that 
P(cr,  \<ptt)  —  0-     Because  y>|j's  are  conformal,  the  Hausdorff  dimension  of  E^ 
equals  t.  Also,  remark  that  P(cr,  \pj+£)  <  0  for  any  e  >  0. 
Now  fix  any  e  >  0.  Let  k  =  min{/?,  e/il}  and  let 

(5.4.1)  e'  =  \  min{-P(a,  A^+£),  P(v,  A„|t_c/4)}  >  0. 
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Since  v?  is  C1+/?  and  conformal,  there  is  6  >  0  such  that  the  C1+/?  diffeomor- 
phism  %l>  is  C1+K  and  k  pinched  with  |A^s(x)  -  A^s(x)|  <  e'  for  all  s  £  [0,1],  if 
^(V'^)  <  ^-  Then 

p(°,  X^t+e)  <  P(°,  Kt+e  +  £')  <  *V>  V*+e)  +  e'  <  0. 

So 

HD(Elp)<t  +  e  =  HD(Eip)  +  e, 
by  Proposition  5.2.2. 

On  the  other  hand,  by  (5.4.1),  when  dCi(tp,i/>)  <  8,  we  have 

P(°,  Ht-e/A)  >  P(°,  \tt-€/A  ~  e')  >  P(°,  \,t-e/A)  -  J  >  0. 

So  we  have  some  s  >  t  -  e/4  with  P{a,\^s)  =  0  since  P{a,\xi>s)  is  strictly 
decreasing  with  respect  to  s.  By  Theorem  5.2, 

HD(E+)  >  5/(l  +  k)  -  Ik  >  a/(l  +  e/4/)  -  /(e/4/) 
>  s{l  -  e/4/)  -  e/4  >  5  -  e/2  >  t  -  e. 

It  then  follows  that 

HD(E^)>t-e^HD(Ev)-e, 

as  desired.  | 

We  say  a  construction  <p  with  diffeomorphisms  {<Pij}  satisfies  the  strong 
open  set  condition  if  there  are  open  sets  U\,  ••-,///  in  Rl  with  <Pij(Uj)  C  //,-  for 
all  i,j.  If  the  construction  tfi  satisfies  the  strong  open  set  condition,  then  tp  must 
also  satisfy  the  strong  open  set  condition  if  it  is  C1  close  enough  to  ip.  Thus  we 
have  obtained  an  immediate  corollary  of  the  above  Theorem  5.4.1: 
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COROLLARY  5.4.2.   Let  {<fij}  be  a  matrix  of  Cl+@  conformal  construction  dif- 
feomorphisms  for  the  self  similar  set  E<p,  satisfying  the  strong  open  set  condition. 
For  any  e  >  0,  there  exists  8  >  0,  such  that  for  any  Cl+@  construction  tp  with 
d(ji(tf,xp)  <  8,  we  have 

\HD{E9)-HD{E^)\<e. 

Finally  we  have  a  remark  on  the  continuity  of  the  Hausdorff  dimension  in 
the  C    topology  at  non-conformal  constructions. 

REMARK  5.4.3:  The  following  example  shows  that  if  the  "conformal"  condition 
for  the  construction  diffeomorphisms  {<fij}  fails,  then  the  results  in  Theorem 
5.4.1  and  Corollary  5.4.2  can  be  false.    The  example  is  derived  from  Example 
9.10  of  Falconer  (1990),  pp  127-128. 
Let  S,  TX:R2^  R2  be  given  by 

S(x,  y)  =  (x/2,  y/3  +  2/3),    TA(x,  y)  =  (x/2  +  A,  y/Z) 

where  A  G  [0, 1/2)  and  (x,  y)  e  R2.  Let  ipu  =  <p2l  =  S,  ipn  =  ¥22  =  Tq.  Take 
^A  =  {^ijfx)  where  011,A  =  ^21,A  =  S,  and  V>i2,A  =  ^22,A  =  Tx.  The  strong  open 
set  condition  is  met  for  {v?,j}.  In  fact  if  we  let  U\  =  U<i  =  (-1/8, 9/8)2  C  R2 
then  (fiij(Uj)  C  U{. 

Let  Ey,  E%i>x  be  the  self  similar  sets  for  tp  and  tpx.  Considering  the  projection 
of  E^x  to  the  ar-axis,  one  knows  that  HD(E1px)  >  1  for  A  >  0.  But  E<p  is  a  Cantor 
set  contained  in  the  t/-axis  with  the  Hausdorff  dimension 

#£>(£^)  =  log2/log3<l. 
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Since  dCi(tpx,<p)  =  A,  so  letting  A  — >  0  we  know  the  HausdorfF  dimension  is  not 
continuous  at  tp.    We  notice  that  {<fij}  are  not  conformal  although  {<fiij}  and 
{^ij,x}  are  aH  3/4  pinched. 


CHAPTER  6 

THE  HENON  ATTRACTOR 

In  the  1970's  Henon  et  al.  conducted  numerical  experiments  on  the  following 
quadratic  automorphisms  of  the  plane,  H  :  B?  — >  i?2  defined  by 

H(X,  Y)  =  (1  +  Y  —  aX  ,  bX),  where    a,  b  are  parameters    , 

which  "show"  a  "strange"  attractor.  We  now  call  this  map  a  Henon  map.  See 
Henon  (1976),  Henon  and  Pomeau  (1975)  for  numerical  results.  Say  A  is  an 
attractor  of  H  if  it  is  invariant  under  H  and  there  is  a  neighborhood  U  of  A 
such  that  every  point  z  G  U  has  limn_0Od(iiPl(.z),  A)  =  0.  A  Henon  map  is 
regarded  as  the  simplest  smooth  example  that  computer  simulations  indicate  the 
existence  of  a  strange  attractor.  Since  Henon's  numerical  experiments  a  number 
of  authors  have  studied  the  dynamical  behavior  of  the  Henon  mappings.  Devaney 
(1986)  gives  an  introduction  to  this  subject.  Milnor  (1988)  noticed  many  Henon 
mappings  are  non-expansive,  and  the  topological  entropies  of  the  Henon  mappings 
fall  within  [0,  log  2].  In  this  chapter,  we  give  an  upper  bound  for  the  capacity  and 
the  Hausdorff  dimension  of  a  Henon  attractor. 

Under  the  coordinate  change  suggested  Devaney  and  Nitecki  (1979),  X  = 
x/a,  Y  =  by  I  a  we  have  the  following  convenient  form  of  the  Henon  mapping: 

H(x,  y)  =  (a  +  by  —  x  ,  x),  where   a,  b  are  parameters. 
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Benedicks  and  Carleson  (1991)  shows  the  following:  Let  Wu  =  Wu(z,H) 
be  the  unstable  manifold  of  H  at  the  fixed  point  z  of  H  in  the  first  quadrant. 
Then  there  is  a  60  >  0  such  that  for  all  b  6  (0,  60)  there  is  a  set  Ef,  of  positive 
one  dimensional  Lebesgue  measure  such  that  for  all  a  €  Ey. 

(l)There  is  an  open  set  U  =  U(a,  b)  such  that  for  all  z  6  U, 

d(Hn(z),Wu)  ->  0,  asn^oo. 

(2)There  is  a  point  zq  =  zo(a,b)  G  Wu  such  that  {Hn(zo)}^LQ  is  dense  in 
Wu. 

We  consider  the  case  when  b$  <  -.  Also,  it  is  clear  that  Wu  is  C°°  and  one 
dimensional.  Thus 

CfA)  >  C(A)  >  HD(A)  >  1. 

Now  let  R  be  the  bound  for  A  such  that  for  every  (x,  y)  6  A  we  have  \x\,  \y\  <  R, 

and  denote 

2R  +  1 


and 


zn  =  {xn,yn)  =  Hn(z0),    m  = 


A  =  limsup -  V  log(6  +  -^-  +  — «) 
n-^00   n  f-J  mm1 


Si 


ince 


,      2|z.-|        1 
b+J-±l+         <26<1, 

m         mz 
we  have  /I  <  0.  For  the  capacity  of  an  attractor,  we  shall  prove  the  following: 

THEOREM  IV.   //  A  is  a  compact  invariant  attractor  under  the  Henon  map  H , 
as  proved  existing  by  Benedicks  and  Carleson  (1991)  then  the  upper  capacity 

C{K)  <  2  +  — ^-  <  2. 
logm 
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Douady  and  Oesterle  have  an  upper  bound  for  the  Hausdorff  dimension  of 
attractors.  Since  HD(A)  <  C(A),  our  theorem  IV  also  gives  an  upper  bound  for 
the  Hausdorff  dimension.  In  the  case  of  a  Henon  attractor  our  estimate  is  better 
than  Douady  and  Oesterle's  result  applied  to  a  Henon  attractor. 

Let  R\  be  the  larger  root  of  the  equation  x2  —  (1  +  \b\)x  —  a  =  0.  Let 
S  =  [Ri,Ri]  x  [i?i,i?i].  Then  any  point  outside  S  on  the  plane  will  flee  to 
infinity  under  either  the  Henon  map  H  or  i/-1,  see  Devaney  (1986).  In  other 
words,  any  invariant  set  A  is  contained  in  5",  and  thus  bounded. 
PROOF  OF  THEOREM  IV:  First  take  a  look  at  the  image  of  a  ball  under  the 
Henon  map.  Let  ||(a;,t/)||  =  max{x,y}  and  d  be  the  induced  metric.  After  a 
coordinate  change  x  =  x/m,  y  =  y  the  Henon  map  has  the  following  form: 


H (x,  y)  =  (ma  +  mby x  ,  — ). 

m        m 


Let  us  denote  the  new  coordinate  system  also  by  (x,y)  from  now  on. 
Lemma  6.1.  Let 

B  =  {(x,y)  :  \x  -  u\  <  r,  \y  -  v\  <  r} 

be  a  ball  centered  at  (u,v)  of  radius  r  in  our  metric.   Then  H(B)  is  contained  in 
the  following  rectangle: 


r  r 

[ui  -/,«!  +  /]  x  [vi ,vi  +  —] 

m  m 


where 


r  \u\       v 

(«l,«i)  =  H(u,v),  and  I  —  mbr  +  2-^—1  H . 

m        m 
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PROOF  OF  LEMMA  6.1:   Since  B  is  bounded  by  x  —  u  ±  r,  y  =  v  ±  r,  the  image 
of  B,  H(B)  will  be  bounded  by 


u         r  2  i 

y  =  —  ±  — ,  and  x  =  ma  +  mbv  —  my    ±  mbr. 
m      m 


Pick  any  point  (x,y)  from  the  parabola 


x  =  ma  +  mbv  —  my    —  mbr  with  \y 1  <  — . 

m     "  m 


Then 


r 


2 

\x  —  ul\  <  m&r  +  2—^-  +  — , 
m        m 


r\u\ 


which  completes  the  proof  for  the  lemma. 

Therefore,  H{B)  can  be  covered  by  at  most 

1  +  (mbr  +  2^  +  — )/—  -  m2b  +  2|u|  +  r  +  1 
m        mm 

balls  of  radius  r/m.    Now  let  {B(  :  i  =  1,  •  •  •  ,k]  be  a  finite  cover  of  A  where 

every  ball  5,-  has  a  radius  less  than  r/2.   Since  {zn  :  n  =  0, 1,  •  •  •  , }  is  dense  in 

A,  one  can  pick  some  n,-  such  that  zni  €  B{.  Then  {B(zni,  r)  :  i  =  1,  •  •  •  , k}  is  a 

cover  of  A.  Let  us  write  in  order:  ni  <  f»2  <  "  *  <  f*£.  Using  Lemma,  if  a  ball  B 

centered  at  (u,v)  has  radius  r  and  we  write  Hl(u,v)  =  («,-,u,-)  then  Hn(B)  can 

be  covered  by  at  most 

n—  1 

U(m26  +  2H  +  r  +  l) 

fc=0 

r 
balls  of  radius  — -.   Since  {B(zni, r)  :  i  =  1, •  •  •  , k}  is  a  cover  of  A,  the  image 

under  the  diffeomorphism  i/", 

{#"£(*„,,;•):;  =  !,•••,  k} 
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is  also  a  cover  of  A.     Suppose  N   =   max{n,-   :   i   —   l,---  ,k}.     Notice  that 
HnB(zni,r)  is  covered  by  at  most 


i+n-1 
[J    (m2b  +  2\xnj\  +  r  +  l) 


r 
balls  of  radius  .  But 


i+n—1  rii+n— 1 

Y[    (m26  +  2|xn>|  +  r  +  l)<      J]     (m2b  +  2\Xj\  +  r  +  1) 
j=i  J=0 

TV+n-1 
<       [J     (m26  +  2|xj|-f  r  +  1). 
j=0 


r 
Therefore  the  number  of  balls  of  radius  needed  to  cover  A  is  at  most 


N+n-l 
*■      J  J     (m2b  +  2\Xj\  +  r  +  l). 
i=0 


By  Lemma  1.3.1,  we  have 

*/awi-  1°g^nf=+oW"1(m26  +  2la:jl  +  r  +  l) 

(7(A)  <  hm  sup ; — — 

v    '  ~    n^o/  log(r/mn) 

log  k  +  ES""1  log(m26  +  2\Xj\  +  r  +  1) 

=  lim  sup 

n— >oo  n  log  m  +  log  r 

£f=+0n_Ilog(m26  + 2^1 +  r  +  l) 

=  lim  sup  — 

n-*oo  n  log  m 

j  JV+n-1 

=  1 lim  sup-     y^    log(m26  +  2|a;,-| +  r  +  1). 

logm    „_kx>   n     f-£  J  ' 

.7=0 
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Since  |x,*|  <  R  for  all  i,  and  the  function  log  is  differentiable,  there  is  a  constant 
C  such  that  for  all  r  with  0  <  r  <  1  and  for  all  j  >  0, 

log(m26  +  2\ij\  +  1)  <  log(m26  +  2\xj\  +  r  +  1) 

<log(m26+  2\xj\  +  1)  +  Cr. 

This  implies  by  letting  r  — »  0  that 

JV+n-1 


C(A)  < limsup-     V     log(m26  +  2|x,-|  +  1) 

logm    n—>oo    n      ~— "J 
.7=0 

1                    1^_1                2m|x,-|  +  l 
=  2  +  - limsup-     V     log(6+ ^ ) 


logm 
That  completes  the  proof.  | 


logm    n— oo    n     t-l  m" 

,7=0 

1  1  ^  2m|x,-|  +  l 

2  +  : limsup-yiog6+ LJ" ) 

logm    n—oo    ufi  m^ 

;=0 


CHAPTER  7 
SUMMARY  AND  CONCLUSIONS 

In  this  paper  we  are  mainly  concerned  with  the  Hausdorff  dimension  of 
hyperbolic  sets,  the  self  similar  sets  and  the  Henon  attractors.  These  are  all 
invariant  sets  under  some  smooth  diffeomorphisms. 

For  a  hyperbolic  set  of  a  diffeomorphism  or  a  flow  of  diffeomorphisms,  the 
uniform  stable  and  unstable  Lyapunov  exponents  have  been  defined.  Using  the 
uniform  Lyapunov  exponents  we  define  a  characteristic  function.  At  some  real 
positive  number  t  the  characteristic  function  equals  the  value  of  the  topological 
entropy  of  the  diffeomorphism  on  the  hyperbolic  set.  We  prove  that  t  is  an  upper 
bound  for  the  Hausdorff  dimension  of  this  hyperbolic  set.  Technically,  we  use  a 
pinching  condition  to  cope  with  the  nonlinearity  of  the  diffeomorphism,  to  prove 
that  the  iterated  image  of  a  ball  is  somehow  contained  in  the  image  of  the  ball 
under  the  derivative  of  the  iterated  diffeomorphism.  Some  earlier  results  are  thus 
improved. 

In  Chapter  4  we  have  also  given  upper  bounds  for  the  Hausdorff  dimension 
of  the  transverse  of  a  hyperbolic  set  with  stable  and  unstable  manifolds,  using 
the  topological  pressure  on  the  hyperbolic  set. 

Several  authors  have  studied  the  self  similar  sets  of  iterated  mapping  sys- 
tems in  the  cases  where  construction  diffeomorphisms  are  conformal.  In  chapter 
5  we  study  the  case  where  the  construction  diffeomorphisms  are  not  necessarily 
conformal.    We  give  a  new  distortion  lemma.    Using  topological  pressure  on  a 
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shift  space  we  give  an  upper  estimate  of  the  HausdorfF  dimension,  when  the  con- 
struction diffeomorphisms  are  C  ~*~K  and  satisfy  a  k  pinching  condition  for  some 
k  <  1.  Moreover,  if  the  construction  diffeomorphisms  also  satisfy  the  disjoint 
open  set  condition  we  then  give  a  lower  bound  for  the  Hausdorff  dimension.  We 
believe  that  the  characteristic  function  A  can  be  revised  to  achieve  an  even  bet- 
ter estimate  for  the  Hausdorff  dimension.  We  also  obtain  the  continuity  of  the 
Hausdorff  dimension  in  the  C    topology  at  conformal  constructions. 

In  chapter  6  we  study  the  image  of  a  disc  under  the  iteration  of  a  Henon  map, 
which  enables  us  to  find  an  upper  bound  for  the  Hausdorff  dimension  and  capacity 
of  the  Henon  attractor.  That  improves  some  earlier  estimates  when  applied  to  the 
case  of  a  Henon  attractor.  Milnor  (1988)  noticed  that  many  Henon  mappings  are 
non-expansive,  and  the  topological  entropies  of  the  Henon  mappings  fall  within 
[0,log2].  Since  we  cannot  establish  a  distortion  lemma  similar  to  Lemma  3.4.2 
for  Henon  maps,  it  is  unknown  to  us  whether  the  Hausdorff  dimension  of  a  Henon 
attractor  can  be  related  to  its  topological  entropy.  It  is  still  an  open  problem. 
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